LXTTTTTTTT 2022-02-03 20:32 采纳率: 66.7%
浏览 34
已结题

新学单链表,删除0的时候就会出现这样的输出

为什么在删除元素的时候,删除别的元素都没有问题,但删除0的时候就会出现这样的输出

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

struct Data
{
    int data;
};

struct Linked_Node
{
    struct Data data;
    struct Linked_Node* next;
};

struct Linked_Node* setNode(void);//创建链表
struct Linked_Node* createNode(int);//创建节点
void insertByHead(struct Linked_Node*,int);//插入节点(头插法)

void deleteNode(struct Linked_Node*,int);//删除节点(指定数据)
void printNode(struct Linked_Node*);//打印链表

struct Linked_Node* setNode(void)//创建链表
{
    struct Linked_Node* head = (struct Linked_Node*)malloc(sizeof(struct Linked_Node*));
    head->data.data = 0;
    head->next = NULL;
    return head;
}

struct Linked_Node* createNode(int data)//创建节点
{
    struct Linked_Node* node = (struct Linked_Node*)malloc(sizeof(struct Linked_Node*));
    node->data.data = data;
    node->next = NULL;
    return node;
}

void insertByHead(struct Linked_Node* head,int data)//插入节点(头插法)
{
    struct Linked_Node* node = createNode(data);
    node->next = head->next;
    head->next = node;
    return;
}

void deleteNode(struct Linked_Node* head,int data)//删除节点(指定数据)
{
    struct Linked_Node* tempnode = head;
    struct Linked_Node* tempnodeformer = tempnode;

    if(head->next == NULL){printf("链表为空\n"); return;}

    while(tempnode->data.data != data)
    {
        tempnodeformer = tempnode;
        tempnode = tempnodeformer->next;

        if(tempnode == NULL)
        {
        printf("链表无目标数据\n"); 
        return;
        }
    }

    tempnodeformer->next = tempnode->next;
    free(tempnode);
    return;
}

void printNode(struct Linked_Node* head)//打印链表
{
    struct Linked_Node* tempnode = head->next;
    if(head->next == NULL){printf("链表为空\n"); return;}

    do
    {
        printf("%d\t",tempnode->data.data);
        tempnode = tempnode->next;
    }while(tempnode->next != NULL);
    printf("%d\t",tempnode->data.data);
    return;
}

int main(void)
{
    struct Linked_Node* head = setNode();
    insertByHead(head,2);
    insertByHead(head,1);
    insertByHead(head,0);
    deleteNode(head,0);
    printNode(head);

    return 0;
}

img

  • 写回答

2条回答 默认 最新

  • 关注

    因为你的head节点的data也是0,所以查找的时候把head节点给删掉了。
    另外,malloc申请空间的地方,都写错了
    (struct Linked_Node *)malloc(sizeof(struct Linked_Node *));应该是
    (struct Linked_Node *)malloc(sizeof(struct Linked_Node)); //最后sizeof里面没有星号

    img

    删除节点的代码修改如下:

    
    void deleteNode(struct Linked_Node* head,int data)//删除节点(指定数据)
    {
        struct Linked_Node* tempnode = head->next; //修改1 从head的下一个节点开始
        struct Linked_Node* tempnodeformer = head; //修改2
    
        //修改3
        if(head==NULL || head->next == NULL){printf("链表为空\n"); return;}
    
        while(tempnode->data.data != data)
        {
            tempnodeformer = tempnode;
            tempnode = tempnodeformer->next;
    
            if(tempnode == NULL)
            {
                printf("链表无目标数据\n"); 
                return;
            }
        }
    
        tempnodeformer->next = tempnode->next;
        free(tempnode);
        return;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 2月12日
  • 已采纳回答 2月4日
  • 创建了问题 2月3日

悬赏问题

  • ¥50 使用CUDA如何高效的做并行化处理,是否可以多个分段同时进行匹配计算处理?目前数据传输速度有些慢,如何提高速度,使用gdrcopy是否可行?请给出具体意见。
  • ¥15 基于STM32,电机驱动模块为L298N,四路运放电磁传感器,三轮智能小车电磁组电磁循迹(两个电机,一个万向轮),如何通过环岛的原理及完整代码
  • ¥20 机器学习或深度学习问题?困扰了我一个世纪,晚来天欲雪,能饮一杯无?
  • ¥15 c语言数据结构高铁订票系统
  • ¥15 关于wkernell.PDB加载的问题,如何解决?(语言-c#|开发工具-vscode)
  • ¥15 (标签-STM32|关键词-智能小车)
  • ¥20 关于#stm32#的问题,请各位专家解答!
  • ¥15 (标签-python)
  • ¥20 搭建awx,试了很多版本都有错
  • ¥15 java corba的客户端该如何指定使用本地某个固定IP去连接服务端?