链表的c语言实现,链表c语言实现

 View Code

#include

#include

#define MAX_SIZE 50

#define MIN_SIZE 32

struct role

{

int number;

char name[MAX_SIZE];

char sex[MIN_SIZE];

char address[MAX_SIZE];

int age;

struct role *next;

};

struct role *creat()

{

struct role *head = NULL;

struct role *p = NULL;

struct role *tail = NULL;

p = (struct role *)malloc(sizeof(struct role));

printf("请输入编号,按0退出

");

printf("编号->");

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

if (0 == p->number)

{

free(p);

return 0;

}

while (0 != p->number)

{

printf("姓名->");

scanf("%s", p->name);

printf("性别->");

scanf("%s", p->sex);

printf("地址->");

scanf("%s", p->address);

printf("年龄->");

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

if (NULL == head)

{

head = p;

tail = p;

}

else

{

tail->next = p;

tail = p;

}

p = (struct role *)malloc(sizeof(struct role));

printf("请输入编号,按0退出

");

printf("编号->");

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

}

tail->next = NULL;

free(p);

return head;

}

void display(struct role *head)

{

struct role *p = NULL;

p = head;

printf("编号 姓名 性别 住址 年龄

");

while (NULL != p)

{

printf("%-16d%-16s%-16s%-16s%-16d",

p->number, p->name, p->sex, p->address, p->age);

p = p->next;

}

}

int main(void)

{

struct role *head = NULL;

head = creat();

display(head);

return 0;

}