数据结构笔记15：C/C++中创建(带头结点、不带头结点的)单链表（图解版）

1.尾插法建立带头结点的单链表

• 尾插法思想
  尾插法的思想其实很简单，通俗来讲就是每创建一个新节点都插到原来链表的后面。
  
  
• 代码实现

Node *Head, *L, *LNew;
/* 申请节点 */
Head = (Node *)malloc(sizeof(Node));
/* 带头结点 */
L = Head;
L->next = NULL;
 /* 初始赋值 */
for(int i = 0; i < 3; ++i){
     /* 申请节点 */
     LNew = (Node *)malloc(sizeof(Node));
     LNew->data = i;
     L->next = LNew;
     LNew->next = NULL;
     L = LNew;
}

2、不带头结点的单链表

• 不带头结点与带头结点的区别
  由于不带头结点的单链表第一个节点需要有效，因此，在处理第一个节点时，需要做节点迁移。
  
  
  
• 代码实现

Node *Head, *L, *LNew;
/* 申请节点 */
Head = (Node *)malloc(sizeof(Node));
/* 不带头结点 */
L = Head = NULL;  
 /* 初始赋值 */
for(int i = 0; i < 4; ++i){
     /* 申请节点 */
     LNew = (Node *)malloc(sizeof(Node));
     LNew->data = i;
     LNew->next = NULL;
     if(L == NULL){
         L = Head = LNew;
     }else{
         L->next = LNew;
     }
     L = LNew;
}

建议读者结合我的博客-“数据结构笔记13：小小指针，大有用处。（单链表的定义和基本操作的实现）”理解单链表的基本操作。