尾插法创建链表(C++代码)
#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++代码)的全部內容，希望文章能夠幫你解決所遇到的問題。
