标题:[求助]链表的插入问题
只看楼主
静源
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2007-8-25
 问题点数:0 回复次数:5 
[求助]链表的插入问题
各位好,最近学习数据结构的链表,其中有几个问题总是想不明白,还请各位给看一下。
int LinkInsert(LinkList *L,int i,elemtype x)
{
LinkList *p; int j;
p=L;j=0;
while(p!=NULL&&j<i-1)
{p=p->next;j++;}
if(p==NULL) return(0);
s=(LinkList*)malloc(sizeof(LinkList));
s->data=x;
s->next=p->next; p->next=s;
return(1);
}
我不知道在这里面J的作用是干什么。这又不是顺序表。
希望各位给个提示,谢谢了
搜索更多相关主题的帖子: 链表 next LinkList int NULL 
2007-10-24 11:48
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 

计算结点个数.


倚天照海花无数,流水高山心自知。
2007-10-24 12:51
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
得分:0 
在这个函数里面是没有用.
得到的j 又没有返回.

倚天照海花无数,流水高山心自知。
2007-10-24 12:52
静源
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2007-8-25
得分:0 

哦,既然是没有用处,为什么还要用呢?

2007-10-24 17:07
ondy
Rank: 1
等 级:新手上路
威 望:1
帖 子:88
专家分:0
注 册:2007-9-4
得分:0 
这个是要在i个地方插入x
所以要找第i-1个位置,而j就是这个计数器

2007-10-24 19:39
静源
Rank: 1
等 级:新手上路
帖 子:38
专家分:0
注 册:2007-8-25
得分:0 
哦,似乎有点明白了,我再看看书吧。
谢谢2楼和5楼的网友。
2007-10-24 21:36



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




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

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