文章目錄

• • 結(jié)構(gòu)聲明
  • 1 頭插法（有頭節(jié)點(diǎn)）
  • 2 頭插法（無(wú)頭節(jié)點(diǎn)）
  • 3 尾插法（有頭節(jié)點(diǎn)）
  • 4 尾插法（無(wú)頭節(jié)點(diǎn)）

結(jié)構(gòu)聲明

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

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

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

2 頭插法（無(wú)頭節(jié)點(diǎn)）

/*建立鏈表 - 頭插法 - 沒(méi)有頭節(jié)點(diǎn)+------+ +------+ +------+ +------+| head | -> |node_1| -> |node_2| -> |node_3| -> NULL^ +------+ +------+ +------+ +------+|+------+| p |+------+*/ List HeadCreate(void) {ElementType x; // 保存 Node 中的 data 數(shù)據(jù)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é)點(diǎn)，則將該點(diǎn)設(shè)置為頭節(jié)點(diǎn)head = p;p->Next = NULL;} else { // 若不是第一次創(chuàng)建節(jié)點(diǎn)，則直接將新節(jié)點(diǎn)接到鏈表頭p->Next = head;head = p;}scanf("%d", &x);}return head; }

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

/* 創(chuàng)建鏈表 - 尾插法 - 有頭節(jié)點(diǎn)+------+ +------+ +------+| head | -> |node_1| -> |node_2| ____+------+ +------+ +------+ |v+------+ +------+| rear | -> | p |+------+ +------+*/ List TailCreate(void) {ElementType x; // 保存 Node 中的 data 數(shù)據(jù)List p;List head; // 頭結(jié)點(diǎn)List rear; // 因?yàn)槲膊宸ㄐ枰谖膊坎迦?#xff0c;所以要有個(gè)指針來(lái)保存尾的位置head = (List)malloc(sizeof(struct Node));head->Next = NULL;rear = head; // 鏈表為空，頭和尾指向同一個(gè)位置scanf("%d", &x);while (x != -1) {p = (List)malloc(sizeof(struct Node));p->data = x;rear->Next = p;rear = p;}rear->Next = NULL; // 鏈表建立結(jié)束后將最后一個(gè)節(jié)點(diǎn)指向 NULLreturn head; }

4 尾插法（無(wú)頭節(jié)點(diǎn)）

/* 創(chuàng)建鏈表 - 尾插法 - 沒(méi)有頭節(jié)點(diǎn) +------+ +------+ +------+|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)建鏈表的第一個(gè)節(jié)點(diǎn)head = p;rear = p;p->Next = NULL;} else {rear->Next = p;rear = p;}scanf("%d", &x);}rear->Next = NULL; // 鏈表建立結(jié)束后將最后一個(gè)節(jié)點(diǎn)指向 NULL（尾插法中不要遺漏）return head; }

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。