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

女装批发3

书上没介绍有动态的链表，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;
}

依依

吃完饭再来看

⊿°屵重缺銭

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

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

想念~！

链表的建立都是错误的。

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

‘為ㄋ袮

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

链表的建立都是错误的。

链表是由指针连起来的，所以你那个数组拿来干嘛？
我书上写这个是简单的链表

╰☆惢棂擱淺

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

泡个帅滴上床

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

呵呵~

☆蘫弧ゞ无悔

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

链表的建立都是错误的。

链表是由指针连起来的，所以你那个数组拿来干嘛？
没有问题啊！！只是不是动态的而已，呵呵

火之雄狮

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

呵呵~
怎样实现删除功能？

...火狐狸```

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


大概就是这样了