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

typedef struct LNode{//指向結(jié)構(gòu)體成員 必然是結(jié)構(gòu)體指針
? int data;
? struct LNode *next;

}LNode,*LinkList;
?

void InitList(LinkList &L){//構(gòu)造空線性表L
?? L = (LinkList)malloc(sizeof(struct LNode));//產(chǎn)生頭結(jié)點(diǎn) L
?? if(!L)//存儲分配失敗
????? exit(0);
?? L -> next = NULL; //頭結(jié)點(diǎn)指針域?yàn)榭?br />}
void CreateList(LinkList &L){
?int i;
??? LinkList pnew,pa;
?pa = L;
??? printf("please enter a number or q exit:");
??? while(scanf("%d",&i)){
????? pnew = (LinkList)malloc(sizeof(LNode)) ;
????? pnew -> data =i;
????? pnew->next = NULL;
????? pa ->next = pnew;
????? pa = pnew;
???? printf("please enter a number or q exit:");
???
???? }
}

void output(LinkList L){
?
?L = L->next;
?while(L){
??printf("%d\n",L->data);
?? L = ?L->next;
?
?}
}

void DestroyList(LinkList &L){
?? LinkList q;
?? while(L){
???? q = L -> next;
???? free(L);
???? L = q;
}

}
int main(){
?LinkList L;
?InitList(L);
?CreateList(L);
?output(L);
?DestroyList(L);

?return 0;

}

轉(zhuǎn)載于:https://www.cnblogs.com/gaoanchen/p/gac.html

總結(jié)

以上是生活随笔為你收集整理的顺序构造单链表的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。