算法思想：定義一個新指針用來指向最后一個結點，其實和頭插法的操作大致一致

LikList W_Insert(Linklist &L){

? ? ? ? L=(LNode*)malloc(sizeof(LNode));//建立一個頭結點

? ? ? ? L->next=NULL;

? ? ? ? LNode*s,*r=L;//r始終指向最后一個結點

? ? ? ? ?int x;

? ? ? ? while(x!=-1){

? ? ? ? ? ? ? ? s=(LNode*)malloc(sizeof(LNode));

? ? ? ? ? ? ? ? s->data=x;

? ? ? ? ? ? ? ? r->next=s;

? ? ? ? ? ? ? ? r=s;

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

}

}

總結

以上是生活随笔為你收集整理的数据结构代码尾插法建立单链表的全部內容，希望文章能夠幫你解決所遇到的問題。

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