单链表的建立

单链表的建立

建立一个带头结点的单链表,结点的值域为整型数据.

要求将用户输入的数据按尾插入法来建立相应单链表

用C语言描述结点结构如下: typedef int elemtype; typedef struct node {

elemtype data;

struct node *next; }linklist;

linklist *creatlist(int n) {

int x,k;

linklist *head,*r,*p;

p=(linklist*)malloc(sizeof(linklist));

head=p;

p->next=NULL; r=p;

for(k=1;k<=n;k++) {

printf(\"input value:\\n\");

scanf(\"%d\

p=(linklist*)malloc(sizeof(linklist));

p->data=x; p->next=NULL;

r->next=p; r=r->next; }

return(head); }