最后我学习一下如何在已有的链表上插入节点
我们要考虑四中情况,
1.链表为空!
2.插入点在首节点前
3.插入点找不到的情况我们设置放在最后!
4.插入点在中间的情况!
今天的程序在昨天的基础上做了进一步的修改,可以避免删除点找不到的情况,如果找不到删除点就退出函数!
#include <iostream
>
using
namespace
std;
struct
test
{
int
number;
float
socre;
test *next;
};
test *head;//创建一个全局的引导进入链表的指针
test *create()
{
test *ls;//节点指针
test *le;//链尾指针
ls =
new
test;//把ls指向动态开辟的堆内存地址
cout
<<"请输入第一个节点number和节点score,输入0.0跳出函数"<<endl;
cin
>>ls->number>>ls->socre;
head=NULL;//进入的时候先不设置head指针指向任何地址,因为不知道是否一上来就输入null跳出程序
le=ls;//把链尾指针设置成刚刚动态开辟的堆内存地址,用于等下设置le->next,也就是下一个节点的位置
while
(ls->number!=0)//创建循环条件为ls->number的值不是null,用于循环添加节点
{
if
(head==NULL)//判断是否是第一次进入循环
{
head=ls;//如果是第一次进入循环,那么把引导进入链表的指针指向第一次动态开辟的堆内存地址
}
else
{
le->next=ls;//如果不是第一次进入那么就把上一次的链尾指针的le->next指向上一次循环结束前动态创建的堆内存地址
}
le=ls;//设置链尾指针为当前循环中的节点指针,用于下一次进入循环的时候把上一次的节点的next指向上一次循环结束前动态创建的堆内存地址
ls=new
test;//为下一个节点在堆内存中动态开辟空间
cout
<<"请下一个节点number和节点score,输入0.0跳出函数"<<endl;
cin
>>ls->number>>ls->socre;
}
le->next=NULL;//把链尾指针的next设置为空,因为不管如何循环总是要结束的,设置为空才能够在循环显链表的时候不至于死循环
delete
ls;//当结束的时候最后一个动态开辟的内存是无效的,所以必须清除掉
return
head;//返回链首指针
}
void
showl(test *head)
{
cout
<<"链首指针:"<<head<<endl;
while
(head)//以内存指向为null为条件循环显示先前输入的内容
{
cout
<<head->number<<"|"<<head->socre<<endl;
head=head->next;
}
}
void
deletel(test *&head,int
number)//这里如果参数换成test *head,意义就完全不同了,head变成了复制而不是原有链上操作了,特别注意,很多书上都不对这里
{
test *point;//判断链表是否为空
if
(head==NULL)
{
cout
<<"链表为空,不能进行删除工作!";
return
;
}
int
derror=1;//设置找不到的情况的条件,预先设置为真
test *check=head;
while
(check)//利用循环进行查找
{
if
(check->number==number)
{
derror=0;//条件转为假
}
check=check->next;
}
if
(derror)//如果为假就跳出函数
{
return
;
}
if
(head->number==number)//判删除的节点是否为首节点
{
point=head;
cout
<<"删除点是链表第一个节点位置!";
head=head->next;//重新设置引导指针
delete
point;
return
;
}
test *fp=head;//保存连首指针
for
(test *&mp=head;mp->next;mp=mp->next)
{
if
(mp->next->number==number)
{
point=mp->next;
mp->next=point->next;
delete
point;
head=fp;//由于head的不断移动丢失了head,把进入循环前的head指针恢复!
return
;
}
}
}
void
insterl(int
number)
{
test *point=new
test;
cout
<<"请输入节点number和节点score"<<endl;
cin
>>point->number>>point->socre;
if
(head==NULL)//链表为空的情况下插入
{
head=point;
point->next=NULL;
return
;
}
int
ierror=1;//设置找不到的情况的条件,预先设置为真
test *le;
test *check=head;
while
(check)//利用循环进行查找
{
if
(check->number==number)
{
ierror=0;//条件转为假
}
le=check;
check=check->next;
}
if
(ierror)
{
cout
<<le->number;
le->next=point;
point->next=NULL;
return
;
}
if
(head->number==number)//检测是否是在第一个节点处插入
{
point->next=head;
head=point;
return
;
}
for
(test *&mp=head;mp->next;mp=mp->next)//在链表中间插入
{
if
(mp->next->number==number)
{
point->next=mp->next;
mp->next=point;
return
;
}
}
}
void
main
()
{
head=create();//调用创建
showl(head);
int
dp;
cout
<<"请输入删除点如果找不到就跳出函数"<<endl;
cin
>>dp;
deletel(head,dp);//调用删除
showl(head);
int
ip;
cout
<<"请输入插入点如果找不到就在链尾添加"<<endl;
cin
>>ip;
insterl(ip);
showl(head);
cin
.get();
cin
.get();
}
到此关于结构体的内容已经全部讨论结束,链表的建立删除插入操作可以很好的对前面所学知识进行一个总结,它既考察了程序员对内存大理解(堆内存操作、指针操作)也考察了对结构化编程掌握的熟悉程序。
以后的教程我们将着重训练面向对象的编程的相关知识点。
分享到:
相关推荐
C++链表操作大全:如何创建链表,删除节点,添加节点等
C++ 链表操作(建立、添加、删除、查找、排序、索引等); 包含:结构体、纯虚接口、继承等技术;
C++链表操作包括了链表基本的操作,简单易懂
链表程序看了你就知道,对初学c++的人很有帮助的
1.输出单链表的全部数据*" * 2.查找链表元素 *" * 3.链表插入元素 *" * 4.链表删除元素 *" * 5.结束 *"<<endl
C++链表的基本操作,实现带头节点创建,插入,显示等功能
这个资源主要是实现一些链表的基本操作,并且还是单链表和双链表的
看了代码会很熟悉了解链表操作的原理。包括里面指针的介绍。链表的节点的查询,修改,删除等等的操作。而且注意要点描述的很透彻详细。谁有兴趣想学c或者c++的可以和我一起探讨。 电子邮件是yeylihappy@163.com。
C++链表基本操作 ACM竞赛的重要知识点哦
链表的操作,源码。 适合学校学校和刚毕业找工作的人下载。
C++链表基本操作 链表的操作基本都有 找个东西不容易
用c++实现链表的建立、插入和删除操作。希望能对刚学数据结构的同学有点帮助。
C++链表基本(创建、插入、删除、释放)
c++ 链表应用 链表类源代码,实现了链表的插入、删除、查找、长度、显示、比较两个链表是否相等、翻转、连个链表的链接、迭代、链表的拷贝、赋值等操作。
c++链表的实现及链表的合并,自写链表的两个链表的合并函数
c++写的链表和图 包括链表的基本操作 图的基本操作 及深度遍历