标题:双链表的问题
只看楼主
maiiho
Rank: 1
等 级:新手上路
帖 子:94
专家分:7
注 册:2008-7-17
结帖率:50%
 问题点数:0 回复次数:1 
双链表的问题
结构体类型内有
char *data;
struct node *prior;
struct node *next;
看如下代码
int delnode (DNode *p,int i)
{
DNode(结构体类型) *q,*s;
if(i==0)
{
s=p->next;p->next=s->next;
if(s->next!=NULL)
s->next->prior=p;
free(s);
}
这里的s->next
是把存贮在s->next内的地址,复制给s的那个地方?是s->prior?s->next?还是s->data?
如果哪位达人能把这个流程图画出来送给我,再好不过了!3Q3Q
搜索更多相关主题的帖子: 双链 
2008-11-11 20:34
geninsf009
Rank: 3Rank: 3
等 级:论坛游民
威 望:8
帖 子:613
专家分:95
注 册:2008-8-16
得分:0 
这是一个双向链表的删除的算法,可我得问你一下,你的代码里的
i是做什么用的?
我这里给你一个删除指定结点p的一段代码(带附加头结点):
LinkNode<T>*  pre=p->prior;//p的前驱结点
LinkNode<T>*  nex=p->next; //p的后继结点
pre->next=p->next;         //pre的后继指针跨过p
nex->prior=p->prior;       //nex的前驱指针跨过p
delete  p;                 //释放删除结点内存
2008-11-12 18:07



参与讨论请移步原网站贴子:https://bbs.bccn.net/thread-243705-1-1.html




关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.267772 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved