基于链表结构单链表初始化与创建算法研究.pdfVIP

#includestdafx.h

#includestdio.h

#includestdlib.h

#defineMAXNUM5

structnode

{

intdata;

structnode*next;

};

intinitiatesl(node**h)

{

*h=(node*)malloc(sizeof(node));

(*h)-next=NULL;

}

voidcreatesl(node**h)

{

node*p,*s;

intx;

*h=(node*)malloc(sizeof(node));

(*h)-next=NULL;

while(x!-1)

{

s=(node*)malloc(sizeof(node));

s-data=x;

if((*h)-nextNULL)

(*h)-next=s;

elsep-next=s;

p=s;

}

p-next=NULL;

}

intshowsl(inti,intdata)

{

for(i=0;iMAXNUM-1;i++)

printf(%d,data[i]);

}

voidinsertsl(node*h,inti)

{

node*p,*t;

intj;intx;

p=h;

j=0;

while(p!=NULLji-1)

#includestdafx.h#include

stdio.h#includestdlib.h#

defineMAXNUM5结构节点{int

data;结构节点*下一个；};int

initiatesl(node**h){*h=

(node*)malloc(sizeof(node));

(*h)‑下一个NULL;}void

createl(node**h){节点*p,*s;整数

x；*h(节点*)malloc(sizeof(节点));

(*h)‑下一个NULL;while(x!‑1)

{s(node*)malloc(sizeof(node));

s‑数据x；if((*h)‑下一个NULL)

(*h)‑下一个s;否则p‑下一个s;

ps；}p‑下一个NULL;}int

showl(inti,intdata){for(i=0;i

MAXNUM‑1;i++)printf(%d,

data[i]);}voidinsertsl(节点*

h,inti){节点*p,*t;intj;intx;p

h;j=0；while(p!NULLji‑1)

{

p=p-next;

j++;

}

if(j!=j-1)

{

printf(error!\n);

return;