编程论坛 → 数据结构与算法

求解释数据结构链表的一个小问题,感激不尽

dengdaisky 发布于 2013-05-14 13:31， 772 次点击

这是问题图：
{
http://www.
}
我想问一下链表插入，假设要在a，b两个节点中间插入一个数据域为x的节点，已知p指向数据域为a的节点，s指向数据域为x的节点。
为了插入节点s。就是修改p的指向
书上是这么写的：s->next=p->next; p->next=s;
为什么不是:p->next=s->next呢？
我想问一下p->next是图中a的空白还是b？如果是空白
那为什么删除b点（图二）中就是只要p->next->next呢？那应该是b的空白啊，而不是C。但书上为什么是指向C呢，而达到删除b的目的.....
求详解！

3 回复

#2

Susake2013-05-17 11:56

跟着程序在纸上画一遍...

程序代码：

Status listInsert(LinkList L, int i, LElemType e) {
    LNode *p = L, *q;
    int j = 0;
    while(j < i - 1 && p -> next) {
        p = p -> next;
        j++;
    }
    if(j == i - 1) {
        q = (LNode *)malloc(sizeof(LNode));
        if(!q) return OVERFLOW;
        q -> data = e;
        q -> next = p -> next;
        p -> next = q;
        return OK;
    }
    else return ERROR;
}

#3

ithaibo2013-05-29 15:55

链表插入结点的关键在于，保证整个链的完整性。由于链表结点不同于顺序表的结点（地址连续），你只能在单链表中插入结点前找到下一结点的地址并保存。建议认真理解单链表的插入。

#4

轻微12132013-05-29 21:40

p->next中存放的是结构体b的地址。p->next->next = b->next。

1