| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 926 人关注过本帖
标题:[求助]怎样添加动态链?
只看楼主 加入收藏
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
结帖率:86.67%
收藏
 问题点数:0 回复次数:16 
[求助]怎样添加动态链?

书上没介绍有动态的链表,MSDN也没怎么介绍
在下面的静态链表中怎样实现 添加和删除功能?

#include<iostream>
#include<string>
using namespace std;
struct Student{
int num;
string name;
float score;
Student *next;
};
int main()
{
Student stu[3],*head,*p;

stu[0].num=31001; stu[0].name="li"; stu[0].score=80;
stu[1].num=31002; stu[1].name="che"; stu[1].score=85;
stu[2].num=31003; stu[2].name="wang"; stu[2].score=90;

head=stu;
stu[0].next=&stu[1];
stu[1].next=&stu[2];
stu[2].next=NULL;
p=head;

do{
cout<<p->num<<' '<<p->name<<' '<<p->score<<endl;
p=p->next;
}
while(p!=NULL);
return 0;
}

[此贴子已经被作者于2007-8-9 17:02:38编辑过]

搜索更多相关主题的帖子: 动态 
2007-08-09 16:42
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 
吃完饭再来看

2007-08-09 17:10
百年不亮
Rank: 3Rank: 3
等 级:新手上路
威 望:8
帖 子:789
专家分:0
注 册:2006-4-14
收藏
得分:0 
今天才知道原来链表是这样的 。

找本数据结构的书,上面会很详细的介绍的。
2007-08-09 17:23
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 

链表的建立都是错误的。

链表是由指针连起来的,所以你那个数组拿来干嘛?


Fight  to win  or  die...
2007-08-09 18:10
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 
以下是引用aipb2007在2007-8-9 18:10:31的发言:

链表的建立都是错误的。

链表是由指针连起来的,所以你那个数组拿来干嘛?

我书上写这个是简单的链表


2007-08-09 18:14
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 

这样呢?
#include<iostream>
#include<string>
using namespace std;
struct Student{
int num;
string name;
float score;
Student *next;
};
int main()
{
Student a,b,c,*head,*p;

a.num=31001; a.name="li"; a.score=80;
b.num=31002; b.name="che"; b.score=85;
c.num=31003; c.name="wang"; c.score=90;

head=&a;
a.next=&b;
b.next=&c;
c.next=NULL;
p=head;

do{
cout<<p->num<<' '<<p->name<<' '<<p->score<<endl;
p=p->next;
}
while(p!=NULL);
return 0;
}


2007-08-09 18:18
aipb2007
Rank: 8Rank: 8
来 自:CQU
等 级:贵宾
威 望:40
帖 子:2879
专家分:7
注 册:2007-3-18
收藏
得分:0 
意思差不多就是你上面这样,不过还有带改进!

呵呵~

Fight  to win  or  die...
2007-08-09 18:22
viky2003
Rank: 5Rank: 5
等 级:职业侠客
帖 子:375
专家分:383
注 册:2007-4-11
收藏
得分:0 
以下是引用aipb2007在2007-8-9 18:10:31的发言:

链表的建立都是错误的。

链表是由指针连起来的,所以你那个数组拿来干嘛?

没有问题啊!!只是不是动态的而已,呵呵


要练习算法就来http:///!!有挑战哦!!
2007-08-09 18:39
a8451727
Rank: 1
等 级:新手上路
帖 子:238
专家分:5
注 册:2007-5-22
收藏
得分:0 
以下是引用aipb2007在2007-8-9 18:22:28的发言:
意思差不多就是你上面这样,不过还有带改进!

呵呵~

怎样实现删除功能?


2007-08-09 18:45
viky2003
Rank: 5Rank: 5
等 级:职业侠客
帖 子:375
专家分:383
注 册:2007-4-11
收藏
得分:0 
以下是引用a8451727在2007-8-9 18:18:08的发言:

这样呢?
#include<iostream>
#include<string>
using namespace std;
struct Student{
int num;
string name;
float score;
Student *next;
};
int main()
{
Student *phead=NULL,*p,*pend=NULL;

p=new student;

cin>>p->num>>p->name>>p->score;
p->next=NULL;

while(p->num>0)

{
if(phead==NULL)
phead=pend=p;
else
pend->next=p;
pend=p;
p=new student;
cin>>p->num>>p->name>>p->score;
p->next=NULL;

}
for(p=phead;p;p=p->next)
cout<<p->num<<p->name<<p->score<<endl;

return 0;
}


大概就是这样了


要练习算法就来http:///!!有挑战哦!!
2007-08-09 18:47
快速回复:[求助]怎样添加动态链?
数据加载中...
 
   



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

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