为什么在链表特定位置插入不了节点

Question

1. 为什么在链表特定位置插入不了节点？（求解，问题到底出在什么地方？谢谢解答）

#include <stdio.h>
#include <bits/stdc++.h>
using namespace std;
typedef struct _node{
    struct _node *next;
    int data;
} Node;
Node * Makelist()
{
    Node *last,*head,*p;
    head=NULL;
    last=head;
    int x;
    do
    {
        cin>>x;
        p=(Node *)malloc(sizeof(Node*));
        p->data=x;
        if(head)
        {
            last->next=p;
            p->next=NULL;
            last=p;
        }
        else
        {
            head=p;
            p->next=NULL;
            last=p;
        }
    }while(x!=-1);
    free(p);
    return head;
 } 

Node* add_dnate(Node *L,int a,int e)//L表示链表，a表示要插入的位置,e表示插入的数字 
{
    Node *q=L;
    int i=0;
    while(q&&i<a-1){
        q=q->next;
        i++;
    }
    if(q||i>a-1)
        return 0;
    else
    {
        Node *p=(Node*)malloc(sizeof(Node*));
        p->data=e;
        p->next=q->next;
        q->next=p;
        return L;
    }
    
}
int main()
{
    Node *t = Makelist();
    
    while(t)
    {
        cout<<t->data;
        t=t->next;
    }
    int a,n;cin>>n>>a;
    Node *i=add_dnate(t,n,a);
    while(i)
    {
        cout<<i->data;
        i=i->next;
    }
    return 0;
}

Answer 1

该回答引用自GPT-3.5,由博主GISer Liu编写：

首先，让我们逐步分析代码中可能存在的问题：

1. 在 add_dnate 函数中，有一个条件判断 if(q||i>a-1)，这个条件可能存在问题。应该使用 if(!q || i != a-1) 来判断是否找到了要插入位置的前一个节点。这是因为如果 q 为空或者 i 不等于 a-1，表示没有找到插入位置，此时应该返回失败，而不是直接插入节点。否则可能会导致在链表末尾插入节点，而不是指定位置。

2. 在 Makelist 函数中，动态分配内存时存在问题。应该是 p=(Node *)malloc(sizeof(Node));，而不是 p=(Node *)malloc(sizeof(Node*));。原因是 sizeof(Node) 表示分配一个 Node 结构体的大小，而 sizeof(Node*) 表示分配一个指向 Node 结构体的指针的大小。因为 p 是一个指向 Node 结构体的指针，所以应该分配 Node 结构体的大小。

3. 在 main 函数中，调用 add_dnate 函数时应该传入的是链表的头指针 t，而不是链表中的某个节点。因为我们要在链表中插入节点，需要知道链表的头指针才能进行操作。

综上所述，可以对代码进行如下修改：

#include <iostream>
#include <cstdlib>
using namespace std;

typedef struct _node {
    struct _node *next;
    int data;
} Node;

Node* Makelist() {
    Node *last, *head, *p;
    head = NULL;
    last = head;
    int x;
    do {
        cin >> x;
        if (x == -1) break;
        p = (Node *)malloc(sizeof(Node));
        p->data = x;
        if (head) {
            last->next = p;
            p->next = NULL;
            last = p;
        } else {
            head = p;
            p->next = NULL;
            last = p;
        }
    } while (true);
    return head;
}

Node* add_dnate(Node *L, int a, int e) {
    Node *q = L;
    int i = 0;
    while (q && i < a - 1) {
        q = q->next;
        i++;
    }
    if (!q || i != a - 1)
        return 0;
    else {
        Node *p = (Node*)malloc(sizeof(Node));
        p->data = e;
        p->next = q->next;
        q->next = p;
        return L;
    }
}

int main() {
    Node *t = Makelist();
    Node *head = t;
    while (t) {
        cout << t->data << " ";
        t = t->next;
    }
    cout << endl;

    int a, n;
    cin >> n >> a;
    head = add_dnate(head, n, a);
    t = head;
    while (t) {
        cout << t->data << " ";
        t = t->next;
    }
    return 0;
}

这样修改后，应该能够在链表的特定位置插入节点了。

如果该回答解决了您的问题，请采纳！如果没有，请参考以下方案进行修订