文章目錄

• • 結構聲明
  • 1 頭插法（有頭節(jié)點）
  • 2 頭插法（無頭節(jié)點）
  • 3 尾插法（有頭節(jié)點）
  • 4 尾插法（無頭節(jié)點）

結構聲明

typedef int ElementType;typedef struct Node {ElementType data;struct Node *Next; } *List;

1 頭插法（有頭節(jié)點）

/* 建立鏈表 - 頭插法 - 有頭節(jié)點 +------+ +------+ +------+ +------+| head | => |node_1| -> |node_2| -> |node_3| -> NULL+------+ +------+ +------+ +------+\ /+------+| p |+------+*/ List HeadCreate(void) {ElementType x; // 保存 Node 中的 data 數據List p; // 臨時指針，用于保存聲明的節(jié)點List head; // 整個鏈表的頭結點;head = (List)malloc(sizeof(struct Node));head->Next = NULL;head->data = 0; // 頭節(jié)點的 data 域用于保存鏈表的長度scanf("%d", &x);while (x != -1) { // 當 x 等于 -1 的時候，停止創(chuàng)建鏈表p = (List)malloc(sizeof(struct Node));p->data = x;p->Next = head->Next;head->Next = p;head->data++; // 鏈表的長度加 1scanf("%d", &x); // 讀取下一個節(jié)點的數據}return head; }

2 頭插法（無頭節(jié)點）

/*建立鏈表 - 頭插法 - 沒有頭節(jié)點+------+ +------+ +------+ +------+| head | -> |node_1| -> |node_2| -> |node_3| -> NULL^ +------+ +------+ +------+ +------+|+------+| p |+------+*/ List HeadCreate(void) {ElementType x; // 保存 Node 中的 data 數據List p;List head;head = NULL;scanf("%d", &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;if (head == NULL) { // 若第一次創(chuàng)建節(jié)點，則將該點設置為頭節(jié)點head = p;p->Next = NULL;} else { // 若不是第一次創(chuàng)建節(jié)點，則直接將新節(jié)點接到鏈表頭p->Next = head;head = p;}scanf("%d", &x);}return head; }

3 尾插法（有頭節(jié)點）

/* 創(chuàng)建鏈表 - 尾插法 - 有頭節(jié)點+------+ +------+ +------+| head | -> |node_1| -> |node_2| ____+------+ +------+ +------+ |v+------+ +------+| rear | -> | p |+------+ +------+*/ List TailCreate(void) {ElementType x; // 保存 Node 中的 data 數據List p;List head; // 頭結點List rear; // 因為尾插法需要在尾部插入，所以要有個指針來保存尾的位置head = (List)malloc(sizeof(struct Node));head->Next = NULL;rear = head; // 鏈表為空，頭和尾指向同一個位置scanf("%d", &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;rear->Next = p;rear = p;}rear->Next = NULL; // 鏈表建立結束后將最后一個節(jié)點指向 NULLreturn head; }

4 尾插法（無頭節(jié)點）

/* 創(chuàng)建鏈表 - 尾插法 - 沒有頭節(jié)點 +------+ +------+ +------+|node_1| -> |node_2| -> |node_3| ____+------+ +------+ +------+ |v+------+ +------+| rear | -> | p |+------+ +------+*/ List TailCreate(void) {ElementType x;List p;List head;List rear;head = NULL;rear = NULL;scanf(%d, &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;if (head == NULL) { // 創(chuàng)建鏈表的第一個節(jié)點head = p;rear = p;p->Next = NULL;} else {rear->Next = p;rear = p;}scanf("%d", &x);}rear->Next = NULL; // 鏈表建立結束后將最后一個節(jié)點指向 NULL（尾插法中不要遺漏）return head; }

總結

以上是生活随笔為你收集整理的C语言-链表的创建头插法和尾插法（有无头节点）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。