[求助]怎样添加动态链？

a8451727 发布于 2007-08-09 16:42， 928 次点击

书上没介绍有动态的链表，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编辑过]

16 回复

a84517272007-08-09 17:10

吃完饭再来看

百年不亮2007-08-09 17:23

今天才知道原来链表是这样的。

找本数据结构的书，上面会很详细的介绍的。

aipb20072007-08-09 18:10

链表的建立都是错误的。

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

a84517272007-08-09 18:14

以下是引用aipb2007在2007-8-9 18:10:31的发言：

链表的建立都是错误的。

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

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

a84517272007-08-09 18:18

这样呢？
#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;
}

aipb20072007-08-09 18:22

意思差不多就是你上面这样，不过还有带改进！

呵呵~

viky20032007-08-09 18:39

以下是引用aipb2007在2007-8-9 18:10:31的发言：

链表的建立都是错误的。

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

没有问题啊！！只是不是动态的而已，呵呵

a84517272007-08-09 18:45

以下是引用aipb2007在2007-8-9 18:22:28的发言：
意思差不多就是你上面这样，不过还有带改进！

呵呵~

怎样实现删除功能？

#10

viky20032007-08-09 18:47

以下是引用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;
}

大概就是这样了

#11

aipb20072007-08-09 18:55

a--->b--->c--->NULL

删除b为例子

pointer ---> b 建指针pointer指向b
a.next ---> b.next（c）将a指向c
delete pointer(b) 删除b

细节自己处理，最好看看书！

#12

viky20032007-08-09 18:55

你要删除？？那么我们按名字删除吧：
struct student *deletestu(string &name,struct student *phead)

{
struct student *p;
int flag=0;
if(phead->name==name)
{
phead=phead->next;
return phead;
}
for(p=phead;p->next;p=p->next)
{
if(p->next->name==name)
{
p->next=p->next->next;
++flag;
cout<<"delete successful<<endl;
}
}
if(flag==0)
cout<<"the student has not been found"<<endl;
return phead;

}

#13

百年不亮2007-08-09 19:06

aipb2007真是有耐心啊。
这种问题看书就可以轻易解决我从来没有这耐心去说。

最好让初学者静下心去看书，基础问题在网上问不如看书学的快和扎实，什么都在论坛上问反映出浮躁的心态。

#14

a84517272007-08-09 19:07

谢谢

那我先看下。

#15

a84517272007-08-09 19:09

以下是引用百年不亮在2007-8-9 19:06:21的发言：
这种问题看书就可以轻易解决我从来没有这耐心去说。

最好让初学者静下心去看书，基础问题在网上问不如看书学的快和扎实，什么都在论坛上问反映出浮躁的心态。

我的书上没介绍有动态的链表啊，所以到这来问了。

#16

aipb20072007-08-09 21:21

以下是引用百年不亮在2007-8-9 19:06:21的发言：
aipb2007真是有耐心啊。
这种问题看书就可以轻易解决我从来没有这耐心去说。

最好让初学者静下心去看书，基础问题在网上问不如看书学的快和扎实，什么都在论坛上问反映出浮躁的心态。

这样的问题我是不会给代码的，最多给个思路，方法。
聪明好学的人一点就通，懒惰浮躁的人就总有所求，呵呵~~~~

#17

野比2007-08-11 01:14

以下是引用aipb2007在2007-8-9 21:21:38的发言：

这样的问题我是不会给代码的，最多给个思路，方法。
聪明好学的人一点就通，懒惰浮躁的人就总有所求，呵呵~~~~

我想给出代码也没时间去写... 只能学你了..