首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >移除链接结构的值

移除链接结构的值
EN

Stack Overflow用户
提问于 2016-01-24 07:51:34
回答 1查看 24关注 0票数 0

函数在删除链表的请求值后必须返回链表的地址,否则返回NULL,函数搜索(int input,CellPtr list)工作得很好…程序的实际输出是正确的,直到它到达第二个函数,实际上它没有打印任何东西

代码语言:javascript
复制
#include<stdio.h>
#include<stdlib.h>
typedef struct cell *CellPtr;
typedef struct cell {
    int contents;
    CellPtr next;
}   Cell;
int search(int input, CellPtr list);
CellPtr delete_cell(int input, CellPtr list);
int main()
{
    CellPtr list;
    list = malloc(sizeof(Cell));
    list->contents = -2;                                /*ONLY FOR TESTING*/
    list->next = malloc(sizeof(Cell));
    list->next->contents = 4;
    list->next->next = malloc(sizeof(Cell));
    list->next->next->contents = -6;
    list->next->next->next = malloc(sizeof(Cell));
    list->next->next->next->contents = 100;
    printf("search(100, list) = %d\n", search(-6, list));
    if (list = delete_cell(-5, list) == NULL)
        printf("not found");
    return 0;
}

CellPtr delete_cell(int input, CellPtr list)
{
    int i, j;
    CellPtr p, q, tmp;
    if (i = search(input, list) == 0)   {
        return NULL;
    }
    p = list;
    if (i == 1) {
        list = p->next;
        free(p);
        return list;
    }
    for (j=1; j<i-1; j++)   {
        p = p->next;                            /*to get the address of the cell pointing to wanted cell*/
    }
    if (p->next->next == NULL)  {               /*wanted cell is the last one in the list*/
        free(p->next);
        p->next = NULL;
        return list;
    }
    q = p->next;
    while (q->next->next != NULL)   {           /*q is the address of the cell one before the last cell*/
        q = q->next;
    }
    if ((input * list->contents > 0) && (input * q->next->contents < 0))  {
        tmp = list;
        list = tmp->next;
        tmp->next = p->next->next;
        free(p->next);
        p->next = tmp;
        return list;
    }
    if ((input * list->contents <0) && (input * q->next->contents > 0)) {
        q->next->next = p->next->next;
        free(p->next);
        p->next = q->next;
        q->next = NULL;
        return list;
    }
    if ((input * list->contents >0) && (input * q->next->contents > 0)) {
        q->next->next = p->next->next;
        free(p->next);
        p->next = q->next;
        q->next = NULL;
        return list;
    }
    if ((input * list->contents <0) && (input * q->next->contents < 0)) {
        return NULL;
    }
}
EN

回答 1

Stack Overflow用户

发布于 2016-01-24 08:28:22

在这里,当你初始化最后一个元素时:

代码语言:javascript
复制
list->next->next->next = malloc(sizeof(Cell));

您没有将其next-pointer初始化为NULL。您必须添加以下内容:

代码语言:javascript
复制
list->next->next->next->next = NULL;

否则,搜索不存在的元素的函数(如在delete_cell(-5, list)中)将取消引用未初始化的指针,并且程序员可能会崩溃(未定义的行为)。

票数 1
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/34970457

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档