单链表的建立
建立一个带头结点的单链表,结点的值域为整型数据.
要求将用户输入的数据按尾插入法来建立相应单链表
用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); }