#include <stdio.h>
#include <stdlib.h>

typedef struct LNode
{
? ? int data ;
? ? struct LNode *next;
} LNode,*LinkList;

?LinkList L;//定義全局變量L，可省略參數傳遞

LinkList insert()//尾插法建立單鏈表；
{
? ? int x;
? ? LNode *s;//定義一個尾指針s
? ? LNode *p;
? ? L=(LinkList )malloc((sizeof(LNode)));
? ? L->next=NULL;
? ? s=L;
? ? printf("PLEASE INPUT THE DATA :\n");
? ? scanf("%d ",&x);
? ? while(x != 999){

? ? ? ? p=(LinkList )malloc( sizeof(LNode));

? ? ? ? p->data=x;
? ? ? ? s->next=p;
? ? ? ? s=p; ? ? ? ?//s指向新的尾節點
? ? ? ? scanf("%d",&x);
? ? }
? ? s->next=NULL;//WE尾指針置為空；
? ? return L;
}
void print()
{
? ? LinkList p;
? ? p=L->next;
? ? printf("打印輸出鏈表： \n");
? ? while(p)
? ? {
? ? ? ? printf("%d\t",p->data);
? ? ? ? p=p->next;
? ? }
}
int main()
{

? ? printf("Hello world!\n");
? ? insert();
? ? print();
? ? return 0;
}
?

總結

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

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