尾插法建立單鏈表 LinkList List_TailInsert(LinkList &L) {int x;L=(LinkList)malloc(sizeof(LNode));LNode *s,*r=L;//s為要插入的新節點的指針，r為尾指針scanf("%d",&x);while(x!=99)//當輸入99時代表鏈表構建完成{s=(LNode *)malloc(sizeof(LNode));s->data=x;r->next=s;r=s;scanf("%d,&x");}r->next=NULL;return L; } 頭插法建立單鏈表 LinkList List_HeadInsert(LinkList &L) {LNode *s;int x;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;scanf("%d",&x);while(x!=99){s=(LNode*)malloc(sizeof(LNode));s->data=x;s->next=L->next;L->next=s;scanf("%d",&x);}return L; } 完整代碼以及遍歷結果 #include<stdio.h> #include<stdlib.h> typedef struct LNode {int data;struct LNode *next; }LNode,*LinkList; LinkList List_TailInsert(LinkList &L) {int x;L=(LinkList)malloc(sizeof(LNode));LNode *s,*r=L;//s為要插入的新節點的指針，r為尾指針scanf("%d",&x);while(x!=99)//當輸入99時代表鏈表構建完成{s=(LNode *)malloc(sizeof(LNode));s->data=x;r->next=s;r=s;scanf("%d,&x");}r->next=NULL;return L; } LinkList List_HeadInsert(LinkList &L) {LNode *s;int x;L=(LinkList)malloc(sizeof(LNode));L->next=NULL;scanf("%d",&x);while(x!=99){s=(LNode*)malloc(sizeof(LNode));s->data=x;s->next=L->next;L->next=s;scanf("%d",&x);}return L; } void TraverseList(LinkList L)//遍歷鏈表 {LNode* p=L->next;while(NULL!=p){printf("%d ",p->data);p=p->next;}printf("\n");return; } int main() {LinkList L=NULL;List_HeadInsert(L);//List_TailInsert(L);TraverseList(L); } 頭插遍歷結果  尾插遍歷結果 

總結

以上是生活随笔為你收集整理的用头插法和尾插法建立单链表（带头结点）的全部內容，希望文章能夠幫你解決所遇到的問題。

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