[已解决]C语言 链表

Funnyci

菜单第1项完成：创建一个仅含头结点的空链表，如果创建成功，输出创建空链表成功，返回头结点的指针，否则输出创建空链表失败，退出程序运行。
菜单第2项完成：依次输入一组整数，以-1作为结束的标志，创建由这些输入数据所形成的带头结点的单链表，输出链表的数据信息，返回头结点的指针。
若输入：45，45， 23，45，54，25， -1。则生成链表：
#include<stdio.h>
#include<stdlib.h>

int Menu(void);
struct link *Num1();
struct link *Num2(struct link *head);

struct link
        {
                int data;
                struct link *next;
}*b;

void main()
{
        int choice;
        struct link *head1;
        while(1)
        {
                choice=Menu();
                switch(choice)
                {
                        case 1:head1=Num1();break;
                        case 2:Num2(head1);break;
                        /*case 3:Num3();break;
                        case 4:Num4();break;
                        case 5:Num5();break;*/
                        case 6:
                                printf("End of program!\n");
                                exit(0);
                        default:
                                printf("Input error!!!\n");
                }
        }
}

int Menu()
{
        int choice;
        printf("1、任务一\n");
        printf("2、任务二\n");
        printf("3、任务三\n");
        printf("4、任务四\n");
        printf("5、任务五\n");
        printf("6、退出程序\n");
        printf("Please input your choice:");
        scanf("%d",&choice);
        return choice;
}

struct link *Num1()
{
        struct link *head=NULL;
        b = (struct link *)malloc(sizeof(struct link));
        head=b;
        if(b==NULL)
        {
                printf("创建空链表失败\n");
                exit(1);
        }
        else
                printf("创建空链表成功\n");
        free(b);
        return head;
}

struct link *Num2(struct link *head)
{
        struct link *temp;
        printf("输入一组数：");
        scanf("%d",b->data);
        if(head!=NULL)
        {
                temp=head;
                head=b;
                b->next=temp;
        }
        else
        {
                head=b;
                b->next=NULL;
        }
        return head;
}
菜单第一项创建一个空链表都不确定对不对，希望能帮我看看，再帮我写一下菜单二，能对着我的代码更改就最好了嘿嘿，对链表比较陌生，谢谢谢谢。

最佳答案

月排行榜 / 总排行榜

chxchxkkk

2020-4-1 11:17:45

#include<stdio.h>
#include<stdlib.h>

int Menu(void);
struct link *Num1();
struct link *Num2(struct link *head);

struct link
{
    int data;
    struct link *next;
}*link;

int main()
{
    int choice;
    struct link *head;
    while(1)
    {
        choice=Menu();
        switch(choice)
        {
            case 1:head=Num1();break;
            case 2:Num2(head);break;
          /*case 3:Num3();break;
            case 4:Num4();break;
            case 5:Num5();break;*/
            case 6:
                 printf("End of program!\n");
                 exit(0);
            default:
                 printf("Input error!!!\n");
                 break;
         }
    }

    getchar();
    return 0;
}

int Menu()
{
        int choice;
        printf("1、任务一\n");
        printf("2、任务二\n");
        printf("3、任务三\n");
        printf("4、任务四\n");
        printf("5、任务五\n");
        printf("6、退出程序\n");
        printf("Please input your choice:");
        scanf("%d",&choice);
        return choice;
}

struct link *Num1()
{
        struct link *head=NULL;
        head = (struct link*)malloc(sizeof(struct link));
        head->next = NULL;
        if(head==NULL)
        {
            printf("创建空链表失败\n");
            exit(1);
        }
        else
            printf("创建空链表成功\n");
        return head;
}

struct link *Num2(struct link *head)
{
    struct link *temp, *p;
    p = head;
    if(p==NULL)
    {
        printf("链表不存在！\n");
        exit(1);
    }
    else
    {
        while (1)
        {
            temp = (struct link*)malloc(sizeof(struct link));
            if(temp==NULL)
            {
                printf("内存分配失败！\n");
                exit(1);
            }
            printf("输入一个数（-1退出）： ");
            scanf("%d",&temp->data);
            if (temp->data== -1)
                break;


            p->next = temp;
            temp->next = NULL;
            p = temp;
        }
        p->next = NULL;
    }

    for (p=head->next; head; p=p->next)
    {
        printf("%d ", p->data);
    }
    printf("\n");
    
    return head;
}

基本实现了，还存在一些问题，自己参考吧

跳转到最佳答案楼层

chxchxkkk

#include<stdio.h>
#include<stdlib.h>

int Menu(void);
struct link *Num1();
struct link *Num2(struct link *head);

struct link
{
    int data;
    struct link *next;
}*link;

int main()
{
    int choice;
    struct link *head;
    while(1)
    {
        choice=Menu();
        switch(choice)
        {
            case 1:head=Num1();break;
            case 2:Num2(head);break;
          /*case 3:Num3();break;
            case 4:Num4();break;
            case 5:Num5();break;*/
            case 6:
                 printf("End of program!\n");
                 exit(0);
            default:
                 printf("Input error!!!\n");
                 break;
         }
    }

    getchar();
    return 0;
}

int Menu()
{
        int choice;
        printf("1、任务一\n");
        printf("2、任务二\n");
        printf("3、任务三\n");
        printf("4、任务四\n");
        printf("5、任务五\n");
        printf("6、退出程序\n");
        printf("Please input your choice:");
        scanf("%d",&choice);
        return choice;
}

struct link *Num1()
{
        struct link *head=NULL;
        head = (struct link*)malloc(sizeof(struct link));
        head->next = NULL;
        if(head==NULL)
        {
            printf("创建空链表失败\n");
            exit(1);
        }
        else
            printf("创建空链表成功\n");
        return head;
}

struct link *Num2(struct link *head)
{
    struct link *temp, *p;
    p = head;
    if(p==NULL)
    {
        printf("链表不存在！\n");
        exit(1);
    }
    else
    {
        while (1)
        {
            temp = (struct link*)malloc(sizeof(struct link));
            if(temp==NULL)
            {
                printf("内存分配失败！\n");
                exit(1);
            }
            printf("输入一个数（-1退出）： ");
            scanf("%d",&temp->data);
            if (temp->data== -1)
                break;


            p->next = temp;
            temp->next = NULL;
            p = temp;
        }
        p->next = NULL;
    }

    for (p=head->next; head; p=p->next)
    {
        printf("%d ", p->data);
    }
    printf("\n");
    
    return head;
}

基本实现了，还存在一些问题，自己参考吧

Funnyci

chxchxkkk 发表于 2020-4-1 11:17
基本实现了，还存在一些问题，自己参考吧

使用了malloc函数，你后边没有释放空间，如果添加了free有影响吗