动态链表的创建及节点的增加,动态链表

动态链表的创建及节点的增加,动态链表

① 在节点后方插入② 在节点前方插入● 在头节点前方插入● 在其他节点前方插入五，删除链表中指定的节点① 删除链表头节点② 删除链表其它节点六，修改//尾插法新建链表LinkListCreatList2(LinkList& L)//list_tail_insert { intx; L = (LinkList)malloc(sizeof(LNode));//带头节点的链表LNode* s, * r = L;/

(一)单向链表的动态建立假设有如下情景：用一个函数实现创建3个学生的数据的动态链表，包含学生的学号num、成绩score; 思路：(1)先定义3个变量，head,p1,p2;然后用malloc函数开辟一个链表是一种动态的数据结构，因为在创建链表时，不需要知道链表的长度，只需要对指针进行操作。目录1. 节点的创建2. 链表的定义3. 创建节点4. 节点的插入4.1

注意：链表中有头节点时，头指针指向头节点；反之，若链表中没有头节点，则头指针指向首元节点。明白了链表的基本结构，下面我们来学习如何创建一个链表。链表的创建(初始化) 创建​​链表的创建：1、定义一个头指针；2、创建第一个结点(即头结点)使头指针指向头结点，头结点的指针域为空；3、创建结点，使上一个结点的指针指向这个结点，这个结点的指针域为空(循

​ 如图所示，三个节点，每个节点都有数据(data)和指针，前两个节点的指针都指向下一个节点的的首地址，尾节点指向NULL,这就形成了一个链表。2. 链表的创建**例子intLength(Link);//求链表的长度LinkFindKth(int, Link);//找到第k个节点的位置动态创建链表在动态创建链表的时候，需要有两个指针来指向链表，来便于我们的创

ˇ＾ˇ 先建立一个头节点，并把头节点的指针域置为空指针(NULL)。Node* head = (Node*)malloc(sizeof(Node));开辟动态空间if(head == NULL)//判断能否建立动态空间{ printf("%s\n", strer1 ) 定义链表的数据结构；2 ) 创建一个空表；3 ) 利用malloc ( )函数向系统申请分配一个节点；4 ) 将新节点的指针成员赋值为空。若是空表，将新节点连接到表头；