单链表的创建及其他操作

这是一段代码,但是自己不会运行(搞不清输入顺序,希望大神给个代码运行截图,最好解释一下,谢谢了)
#include
#include
using namespace std;
struct student//定义结构体变量;
{
long int num;
double score;
student *next;
};
student *creatlink()//创建链表节点
{
student *p1,*p2,*p3,*head=NULL;//初始化头指针;
p1=new student;//动态申请内存,
cin>>p1->num>>p1->score;//输入结构体中的内容(为了好以0 0结束创建节点)
if(p1->num!=0&&p1->score!=0)
{
head=p1;
while(p1->num!=0&&p1->score!=0)//判断是不是0 0;
{
p2=new student;//再次申请内存。
p1->next=p2;
p3=p1;
cin>>p2->num>>p2->score;//输入数据
p1=p2;
}
p3->next=NULL;//尾指针置空。
}
else
head=NULL;
return head;
}
student *dellink(student *head,long m)
{
student *p=head,*p1;
while(p!=NULL)
{
if((p->num==m)&&(p==head))//如果要删除的节点在头上。
{
head=p->next;
break;
}
else if((p->num==m)&&(p->next==NULL))//删除的节点在结尾
{
p=NULL;
}
else
{
if(p->num!=m)//要删的节点在中间时判断是否是要删的节点
{
p1=p;
p=p->next;
}
else
{
p1->next=p->next;
break;
}
}
}
return head;
}
student *insertlink(student *head,student *stu)
{
student *p,*p1,*p3,*p2;
p=head;
p2=new student;//申请动态内存,为了将新的节点地址变化(如果不变第二次插入式会出错)
//cout< p2->num=stu->num;//赋值,(也可以用结构体直接赋值)
p2->score=stu->score;
p2->next=stu->next;
p1=p2;
if(head==NULL)//判断链表是否为空
{
head=p1;
p1->next=NULL;
}
else
{
while(p->next->next!=NULL)
{
if((p->num<=p1->num)&&(p->next->num>=p1->num))//判断是否是要插入的位置(此处要求输入是按升序输入的,插入时按升序插入)
{
p3=p->next;
p->next=p1;
p1->next=p3;
break;
}
p=p->next;
}
//cout<next->next< if((p->num<=p1->num)&&(p->next->num>=p1->num))//由于判断结束的标志是p->next->next,所以还有两组数据还没比较。
{
p3=p->next;
p->next=p1;
p1->next=p3;
}
else if(p->next->num<=p1->num)
{
p->next->next=p1;
p1->next=NULL;
}
}
return head;
}
void printlink(student *head)
{
student *p=head;
while(p->next!=NULL)
{
cout<num<<" "<score< p=p->next;
}
cout<num<<" "<score< }
void freelink(student *head)
{
student *p=head,*p1;
while(p!=NULL)
{
p1=p->next;//存储下一个指针的内容
delete(p);//释放p的内存
p=p1;
}
delete(p);
}
int main()
{
student *creatlink(void);
student *dellink(student *,long);
student *insertlink(student *,student *);
void printlink(student *);
void freelink(student *);
student *head,stu;
long del_num;
head=creatlink();
cin>>del_num;
head=dellink(head,del_num);
cin>>stu.num>>stu.score;
head=insertlink(head,&stu);
cin>>stu.num>>stu.score;
head=insertlink(head,&stu);
cout<<setiosflags(ios::fixed);
cout<<setprecision(2);
printlink(head);
freelink(head);
return 0;
}

1个回答

在线编译运行

http://ideone.com/hqaHlM

输入
1 2
3 4
5 6
1

输出
1 2.00
3 4.00
5 6.00
142 0.00
142 0.00

Leon1997726
介个杀手不太冷 学生的学号输入和成绩输入呢?删除操作呢?查找操作呢?新增插入链表操作呢?麻烦给个解释,谢谢了
接近 3 年之前 回复
Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问