| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1229 人关注过本帖
标题:双链表的问题
只看楼主 加入收藏
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
快速回复:双链表的问题
数据加载中...
 
   



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

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