| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 774 人关注过本帖
标题:链表插入问题
取消只看楼主 加入收藏
心动音符
Rank: 1
等 级:禁止访问
威 望:1
帖 子:832
专家分:0
注 册:2005-9-15
收藏
 问题点数:0 回复次数:2 
链表插入问题

程序如下:
int list::inser(const int x,const int i)
{
listnode *p=first;int k=0;
while(p!=NULL&&k<i-1)
{p=p->link;k++;}
if(p==NULL&&first!=NULL) /* 这块我不太明白*p不是等于first的吗那么 if(p==NULL&&first!=NULL)不是矛盾吗?
{cout<<"invalid position for iosettation! \n"; return 0;}
listnode *newnode=new listnode(x,NULL);

if(first==NULL || i==0){
newnode->link=first;
if(first==NULL)
last=newnode;
first=newnode;
}

else{
newnode->link=p->link;
if(p->link==NULL) last=newnode;
p->link=newnode;
}
return 1;
}

搜索更多相关主题的帖子: 链表 NULL first int 
2006-07-13 22:00
心动音符
Rank: 1
等 级:禁止访问
威 望:1
帖 子:832
专家分:0
注 册:2005-9-15
收藏
得分:0 
if(p==NULL&&first!=NULL)
{cout<<"invalid position for iosettation! \n"; return 0;}
书上说这代表非空表而且链短,找不到i-1个节点! 这为什么就能代表找不到i-1个节点了呢 我不明白

2006-07-13 22:05
心动音符
Rank: 1
等 级:禁止访问
威 望:1
帖 子:832
专家分:0
注 册:2005-9-15
收藏
得分:0 

top


2006-07-14 22:43
快速回复:链表插入问题
数据加载中...
 
   



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

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