标题:继续学习对象
内容:
要英语四级了,以后我会把一天的时间分为,数学,英语,C++,CAD。
1 插入一个结点
要将一个结点插入一个已经建立的链表之中,首先应该定义一个指针变量指向要插入的结点,然后将该结点插入两个结点之间,
实现语句如下
Node *p=new Node;
p->num=1140303;
p->score=95;
p1->next=p;//或者用p->next=p2;
链表的应用;
编写一条单向链表,用来储存学生信息。
Node *create()
{
Node *head;//头指针
Node *p, *pend;//pend指向当前列表的尾结点
int id;
std::cout<<"请输入学号:";
std::cout<<"(学号为0表示结束输入)";
std::cin>>id;
head=o;
while(id!=0){
p=new Node;//p指向新创建的结点
p->num=id;
std::cout<<"请输入分数:";
std::cin>>p->>score;
if(head==0)//空链表
{
head=p;
pend=p;
}
else{
pend->next=p;
pend=p;
}
std::cout<<"请输入学号:";
std::cin>>id;
}
if(head) pend->next=0;//设置链表尾标志
return head;
}