尾插法建立单链表，并输出链表
#include <stdio.h>
#include <stdlib.h>
typedef struct LNode
{
? ? int data ;
? ? struct LNode *next;
} LNode,*LinkList;
?LinkList L;//定義全局變量L，可省略參數(shù)傳遞
LinkList insert()//尾插法建立單鏈表；
{
? ? int x;
? ? LNode *s;//定義一個(gè)尾指針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指向新的尾節(jié)點(diǎn)
? ? ? ? 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;
}
?
總結(jié)
以上是生活随笔為你收集整理的尾插法建立单链表，并输出链表的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。
