#include<stdio.h>

#include<stdlib.h>

#include<malloc.h>

typedef?int?ElemType;

?

typedef?struct?LNode?//定義節點類型

{

????ElemType?data;

????struct?LNode?*next;

}LNode,*LinkList;

?

LinkList?CreateLinkList_H()??//單鏈表的建立（尾插法建立）

{

????LNode?*L,*r;

????ElemType?x;

????L=(LNode?*)malloc(sizeof(LNode));???//申請頭結點的空間

????L->next=NULL;?

????r=L;??

????scanf("%d",&x);

????while(x!=-1)? //輸入數據時，輸入-1回車結束輸入操作

????{

????????LinkList?p;

????????p=(LNode?*)malloc(sizeof(LNode));//申請新節點的空間

????????p->data=x;

????????p->next=r->next;

????????r->next=p;

????????r=p;

????????scanf("%d",&x);

????}

????return?L;

}

int?main()

{

????LinkList?listH,start;

????printf("使用尾插法建立單鏈表，請輸入單鏈表的元素\n");

????listH=CreateLinkList_H();

????for(start=listH->next;start!=NULL;start=start->next)

????????printf("%d",start->data);

????printf("\n");

????return?0;

}

?

總結

以上是生活随笔為你收集整理的尾插法创建链表(C++代码)的全部內容，希望文章能夠幫你解決所遇到的問題。

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