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

编程论坛 → 开发语言 → 『数据结构与算法』 → 求解释数据结构链表的一个小问题,感激不尽

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

只看楼主

dengdaisky

等　级：新手上路
帖　子：28
专家分：0
注　册：2010-4-11
结帖率：54.55%

楼主

问题点数：0 回复次数：3

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

这是问题图：
{
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的目的.....
求详解！

搜索更多相关主题的帖子: next　

2013-05-14 13:31

Susake

来　自：女儿国的隔壁
等　级：贵宾
威　望：23
帖　子：2288
专家分：6481
注　册：2012-12-14

第 2 楼

得分:0

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

程序代码：

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;
}