[已解决]关于单向链表

bin554385863

经过长时间的研究,总算对链表有点眉目了
下面是我自己琢磨的链表代码

#include <stdio.h>
#include <stdlib.h>
#define MALLOC (node *)malloc(sizeof(node))

/*创建自引用结构体 */
typedef struct _node
{
    int value;
    struct _node *next;
} node;
int main(int argc, char const *argv[])
{
    /*定义头结点 */
    node *p1 = NULL;
    /*定义尾结点 */
    node *p2 = NULL;
    /*定义待插入节点 */
    node *p3 = NULL;
    /*分配第一个节点空间 */
    p2 = MALLOC;
    /*判断是否分配节点空间成功 */
    if (p2 != NULL)
    {
        /*输入第一个节点的数据 */
        scanf("%d", &p2->value);
        /*头结点指向第一个节点 */
        p1 = p2;
        /*循环创建链表 */
        while (p2->value != -1)
        {
            /*开辟新节点空间 */
            p3 = MALLOC;
            /*判断新节点是否开辟成功 */
            if (p3 != NULL)
            {
                /*继续输入新节点的数据 */
                scanf("%d", &p3->value);
                /*尾结点指针成员指向新开辟的节点 */
                p2->next = p3;
                /*使用递归的方法将所有的节点串联起来 */
                p2 = p2->next;
            }
        }
        /*将尾结点置空 */
        p2->next = NULL;
    }
    /*输出链表 */
    while (p1 != NULL)
    {
        printf("%d ", p1->value);
        p1 = p1->next;
    }
    
    return 0;
}

---------------------------------------------------------------------------------------------------------------
Microsoft Windows [版本 6.1.7601]
版权所有 (c) 2009 Microsoft Corporation。保留所有权利。

E:\Administrator\Documents\My C>cmd /C "c:\Users\Administrator\.vscode\extensions\ms-vscode.cpptools-0.24.0\debugAdapters\bin\WindowsDebugLauncher.exe --stdin=Microsoft-MIEngine-In-yt5oda2l.xyq --stdout=Microsoft-MIEngine-Out-xhajtxsu.kjk --stderr=Microsoft-MIEngine-Error-wkdz1qrn.sbz --pid=Microsoft-MIEngine-Pid-22m45eqh.qb4 --dbgExe=E:\MinGW\bin\gdb.exe --interpreter=mi "
1 2 3 4 5 6 7 8 9 -1
1 2 3 4 5 6 7 8 9 -1
E:\Administrator\Documents\My C>
------------------------------------------------------------------
经过调试,输入输出都没啥问题.就是不知道怎么去掉最后面的作为结束符的-1

最佳答案

月排行榜 / 总排行榜

人造人

2019-7-21 01:19:14

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

#define MALLOC (node *)malloc(sizeof(node))

/* 创建自引用结构体 */
typedef struct _node
{
        int value;
        struct _node *next;
} node;

int main(int argc, char const *argv[])
{
        /*定义头结点 */
        node *p1 = NULL;
        /*定义尾结点 */
        node *p2 = NULL;
        /*定义待插入节点 */
        node *p3 = NULL;
        /*分配第一个节点空间 */
        p2 = MALLOC;
        /*判断是否分配节点空间成功 */
        if (p2 != NULL)
        {
                /*输入第一个节点的数据 */
                scanf("%d", &p2->value);
                /*头结点指向第一个节点 */
                p1 = p2;
                /*循环创建链表 */
                while (p2->value != -1)
                {
                        /*开辟新节点空间 */
                        p3 = MALLOC;
                        /*判断新节点是否开辟成功 */
                        if (p3 != NULL)
                        {
                                node temp;
                                /*继续输入新节点的数据 */
                                scanf("%d", &temp.value);
                                if(temp.value == -1)
                                        break;
                                /*尾结点指针成员指向新开辟的节点 */
                                *p3 = temp;
                                p2->next = p3;
                                /*使用递归的方法将所有的节点串联起来 */
                                p2 = p2->next;
                        }
                }
                /*将尾结点置空 */
                p2->next = NULL;
        }
        /*输出链表 */
        while (p1 != NULL)
        {
                printf("%d ", p1->value);
                p1 = p1->next;
        }

        return 0;
}

跳转到最佳答案楼层

人造人

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

#define MALLOC (node *)malloc(sizeof(node))

/* 创建自引用结构体 */
typedef struct _node
{
        int value;
        struct _node *next;
} node;

int main(int argc, char const *argv[])
{
        /*定义头结点 */
        node *p1 = NULL;
        /*定义尾结点 */
        node *p2 = NULL;
        /*定义待插入节点 */
        node *p3 = NULL;
        /*分配第一个节点空间 */
        p2 = MALLOC;
        /*判断是否分配节点空间成功 */
        if (p2 != NULL)
        {
                /*输入第一个节点的数据 */
                scanf("%d", &p2->value);
                /*头结点指向第一个节点 */
                p1 = p2;
                /*循环创建链表 */
                while (p2->value != -1)
                {
                        /*开辟新节点空间 */
                        p3 = MALLOC;
                        /*判断新节点是否开辟成功 */
                        if (p3 != NULL)
                        {
                                node temp;
                                /*继续输入新节点的数据 */
                                scanf("%d", &temp.value);
                                if(temp.value == -1)
                                        break;
                                /*尾结点指针成员指向新开辟的节点 */
                                *p3 = temp;
                                p2->next = p3;
                                /*使用递归的方法将所有的节点串联起来 */
                                p2 = p2->next;
                        }
                }
                /*将尾结点置空 */
                p2->next = NULL;
        }
        /*输出链表 */
        while (p1 != NULL)
        {
                printf("%d ", p1->value);
                p1 = p1->next;
        }

        return 0;
}