链表c语言实现

链表(c语言实现)--------------小练习

 
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define MAX_SIZE    100
#define MIN_SIZE    32
struct role
{
    int number;
    char name[MAX_SIZE];
    char sex[MIN_SIZE];
    int age;
    struct role *next;
};
struct role *creat()
{
    struct role *p = NULL;
    struct role *head = NULL;
    struct role *tail = NULL;
    p = (struct role *)malloc(sizeof(struct role));
    printf(" 请输入编号,按0即退出\n");
    printf("编号->");
    scanf("%d", &(p->number));
    if (p->number == 0)
        return head;
    while (p->number != 0)
    {
        printf("姓名->");
        scanf("%s", p->name);
        printf("性别->");
        scanf("%s", p->sex);
        printf("年龄->");
        scanf("%d", &(p->age));
        if (head == NULL)
        {
            head = p;
            tail = p;
        }
        else
        {
            tail->next = p;
            tail = p;
        }
    p = (struct role *)malloc(sizeof(struct role));
    printf("请输入编号,按0即退出\n");
    printf("编号->");
    scanf("%d", &(p->number));
    }
    tail->next = NULL;
    free(p);
    return head;
}
void display(struct role *head)
{
    struct role *p = head;
    printf("编号        姓名        性别        年龄\n");
    while (p != NULL)
    {
        printf("%-16d%-16s%-16s%-16d\n",
            p->number, p->name, p->sex, p->age);
        p = p->next;
    }
}
int main(void)
{
    struct role *head = creat();
    display(head);
    return 0;
}

需要改进的还很多.

这仅仅是练习~~~~

数据结构,我来了.加油!!!

小小的修改下...(其实就是free几下...咳咳..新人,,见笑了...)

 
#include <stdio.h>
#include <stdlib.h>
#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退出\n");
    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退出\n");
        printf("编号->");
        scanf("%d", &(p->number));
    }
    tail->next = NULL;
    free(p);
    return head;
}
void display(struct role *head)
{
    struct role *p = NULL;
    p = head;
    printf("编号        姓名        性别        住址        年龄\n");
    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;
}

最后.因为是练习,所以也没想用多文件...呼..不过这样看起来确实很乱...O.O

 

 

分类: Data Structures

标签: 数据结构, c语言