为什么结构指针的值错误 和使用2个函数的main()版本测试程序链接列表结构

如何解决为什么结构指针的值错误 和使用2个函数的main()版本测试程序链接列表结构?

开发过程中遇到为什么结构指针的值错误 和使用2个函数的main()版本测试程序链接列表结构的问题如何解决?下面主要结合日常开发的经验,给出你关于为什么结构指针的值错误 和使用2个函数的main()版本测试程序链接列表结构的解决方法建议,希望对你解决为什么结构指针的值错误 和使用2个函数的main()版本测试程序链接列表结构有所启发或帮助;

问题描述

因此,我开始研究C语言中的数据结构,并希望编写一个单链表。

这只是其中的一小部分:

struct nodes {
    int val;
    struct nodes *next;
};

voID insert(struct nodes *List,int val) {
    struct nodes *tmp = (struct nodes*) malloc(sizeof(struct nodes));
    tmp->val = val;
    tmp->next = List;
    List = tmp;
}

int main() {
    struct nodes *test;
    insert(test,5);
    insert(test,10);

    printf("test %d\n",test->next->val);
}

这里我得到完全错误输出。当我尝试编写不需要传递结构指针的函数时,它的工作原理与预期的一样。

输出

test 90053

P.S我仍然从C开始,所以不要太刻苦:D

解决方法

您正在更改局部变量,因此对调用方没有影响。您可能的意思是使用指向指针的指针,以便可以对其进行更改:

var url = `Mysite:3000/from/here/${othervars}?orgId=1&refresh=30s`

现在的功能如下:

int main() {
    struct nodes *test = NULL; // Don't forget to initialize
    insert(&test,5);
    insert(&test,10);

    printf("test %d\n",test->next->val);
}

由于void insert(struct nodes **list,int val) { struct nodes *tmp = malloc(sizeof(struct nodes)); // No need to cast malloc() in C tmp->val = val; tmp->next = *list; *list = tmp; } 被取消引用(list),因此实际上更改了原始值(指向),这意味着列表头发生了更改。

在您的原始代码中,您从未初始化过*list,这只是一些随机的垃圾值,并且由于list永远无法更改它,因此它仍然是垃圾数据。通过这种方式访问​​任何数据都是未定义的行为,因此您将得到垃圾数据或崩溃。

,

您可以这样:

    struct nodes {
    int val;
    struct nodes* next;
};

nodes* insert(struct nodes* list,int val) {
    struct nodes* tmp = (struct nodes*)malloc(sizeof(struct nodes));
    tmp->val = val;
    tmp->next = list;
    return tmp;
}

在尝试编写类似第一个函数的结构时,我相信---是list()而不是insert()。

在每个可以更改列表起始地址的功能中,您必须返回地址,否则它将丢失。而且由于您仅在开始处插入,所以丢失了所有内容,因为开始地址始终会更改。 通常不要使用void。至少是浪费,通常是一个错误。返回一些信息,例如完成状态。查看list()的实现,该实现返回... size

int         list(struct nodes* list)
{
    struct nodes* p = list;
    int N = 0;
    while (p != NULL)
    {
        printf("#%d  %d\n",N,p->val);
        p = p->next; N += 1;
    };
    printf("\n");
    return N;
}

和使用2个函数的main()版本

int main() {
    struct nodes* test = NULL;
    int n = 0;
    for(n = 800; n>0; n-= 100) test = insert(test,n);
    n = list(test);
    printf("At the end list() returned %d\n",n);
}

这样,您可以从一开始就获得更多信息。

#0  100
#1  200
#2  300
#3  400
#4  500
#5  600
#6  700
#7  800

At the end list() returned 8

测试程序

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

struct no
{
    void*       item;
    struct no*  next;
    struct no*  prev;
};  // no
typedef struct no Node;

typedef struct
{
    char* name;
    unsigned  size;
    unsigned  limit;
    Node* start;
    Node* end;
}   List;

struct nodes {
    int val;
    struct nodes* next;
};

struct nodes*   insert(struct nodes*,int);
int             list(struct nodes* L);

int main() {
    struct nodes* test = NULL;
    int n = 0;
    for(n = 800; n>0; n-= 100) test = insert(test,n);
}

struct nodes*   insert(struct nodes* list,int val) {
    struct nodes* tmp = (struct nodes*)malloc(sizeof(struct nodes));
    tmp->val = val;
    tmp->next = list;
    return tmp;
}

int         list(struct nodes* list)
{
    struct nodes* p = list;
    int N = 0;
    while (p != NULL)
    {
        printf("#%d  %d\n",p->val);
        p = p->next; N += 1;
    };
    printf("\n");
    return N;
}

如评论中所指出,请注意,列表不是node。节点集合的列表,并且节点具有数据有效负载。如果有效载荷是(void*),那么您将拥有一个真正的抽象数据结构,因为它可以加载任何内容,从单个char100-fields structure

考虑一下编写方式以及程序中有5个列表的情况:一团糟,它将变得非常快。并与下面的代码进行比较

链接列表结构

struct no
{
    void*       item;
    struct no*  next;
    struct no*  prev;
};  // no
typedef struct no Node;

typedef struct
{
    char* name;
    unsigned  size;
    unsigned  limit;
    Node* start;
    Node* end;
}   List;

请注意,随着您在List中添加更多信息,事情变得更加容易:您始终拥有大小,限制,开始和结束的指针等等

编程问答问答

在 CSS 中设置 cellpadding 和 cellspacing?
如何在 Java 中创建内存泄漏?
浮点数被破坏了吗?
按字符串属性值对对象数组进行排序
如何加快Android模拟器的速度?
如何舍入至多 2 位小数?
使用 Git 版本控制查看文件的更改历史记录
如何在 JavaScript 中检查空/未定义/空字符串?
微信公众号搜索 “ 程序精选 ” ,选择关注!
微信公众号搜 "程序精选"关注