单链表的创建算法(尾插法)

设有一个带头结点的链表，存储结构为

Typedef struct Node

{

       ElemType data;

       Struct Node *next;

}linklist;

 

其中data为整形数域，next为指针域，编写函数创建一个带头结点的单链表

#include<stdio.h>

#include<malloc.h>

typedef struct node 

{

int data;

struct node *next;

} LinkList;



LinkList *CreateList(int n) 

{

int j=0;

LinkList *head,*p,*r;

head=(LinkList*)malloc(sizeof(LinkList));

r=head;

for(;j<n;j++){

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

scanf("%d",&(p->data));

r->next=p;

r=p;


}

r->next=NULL;

return head;

}



void PrintList(LinkList *head) 

{

LinkList *p = head->next;

while (p != NULL) 

{

printf("%d,", p->data);

p = p->next;

}

}



int main() 

{

LinkList *head;

int n;

scanf("%d", &n);

head = CreateList(n);

PrintList(head);

}