目录

• 线性单链表简介
• C语言实现代码
• C++语言实现代码

线性单链表简介 【C/C++实现线性单链表的示例代码】使用链存储结构的线性存储结构为线性单链表,线性存储结构是元素逻辑结构一对一,链存储结构是元素物理结构不连续,线性单链表操作没有限制,线性单链表优点是可以直接插入和删除元素,线性单链表缺点是不可以使用下标获取和修改元素.

C语言实现代码

#include//包含标准输入输出文件#include//包含标准库文件typedef struct element//元素{ int data; //数据 struct element*next; //下一个}Element; //元素typedef struct{ Element*head; //头 int length; //长度}Single_Linked_List; //单链表Single_Linked_List Single_Linked_List_Create(void)//单链表创造{ return(Single_Linked_List){(Element*)calloc(1,sizeof(Element)),0}; //单链表头初始化为分配1个元素数据类型动态内存返回值,单链表长度初始化为0,返回单链表并且退出函数}int Single_Linked_List_Obtain_Length(Single_Linked_List*single_linked_list/*单链表*/)//单链表获取长度{ return single_linked_list->length; //返回单链表长度并且退出函数}void Single_Linked_List_Insert(Single_Linked_List*single_linked_list/*单链表*/,int insert_index/*插入索引*/,int insert_data/*插入数据*/)//单链表插入{ Element*insert_element_prev=single_linked_list->head,*insert_element=(Element*)calloc(1,sizeof(Element)); //插入元素上一个初始化为单链表头,插入元素初始化为分配1个元素数据类型动态内存返回值 for(int index=0; indexnext; //插入元素上一个赋值为插入元素上一个下一个 insert_element->data=https://www.it610.com/article/insert_data; //插入元素数据赋值为插入数据 insert_element->next=insert_element_prev->next; //插入元素下一个赋值为插入元素上一个下一个 insert_element_prev->next=insert_element; //插入元素上一个下一个赋值为插入元素 ++single_linked_list->length; //单链表长度累加1}void Single_Linked_List_Delete(Single_Linked_List*single_linked_list/*单链表*/,int delete_index/*删除索引*/)//单链表删除{ Element*delete_element_prev=single_linked_list->head; //删除元素上一个初始化为单链表头 for(int index=0; indexnext; //删除元素上一个赋值为删除元素上一个下一个 Element*delete_element=delete_element_prev->next; //删除元素初始化为删除元素上一个下一个 delete_element_prev->next=delete_element_prev->next->next; //删除元素上一个下一个赋值为删除元素上一个下一个下一个 free(delete_element); //释放删除元素 --single_linked_list->length; //单链表长度累减1}void Single_Linked_List_Modify(Single_Linked_List*single_linked_list/*单链表*/,int modify_index/*修改索引*/,int modify_data/*修改数据*/)//单链表修改{ Element*modify_element=single_linked_list->head; //修改元素初始化为单链表头 for(int index=0; indexnext; //修改元素赋值为修改元素下一个 modify_element->next->data=https://www.it610.com/article/modify_data; //修改元素下一个数据赋值为修改数据}int Single_Linked_List_Obtain(Single_Linked_List*single_linked_list/*单链表*/,int obtain_index/*获取索引*/)//单链表获取{ Element*obtain_element=single_linked_list->head; //获取元素初始化为单链表头 for(int index=0; indexnext; //获取元素赋值为获取元素下一个 return obtain_element->next->data; //返回获取元素下一个数据}void Single_Linked_List_Output(Single_Linked_List*single_linked_list/*单链表*/)//单链表输出{ Element*output_element=single_linked_list->head; //输出元素初始化为单链表头 for(int index=0; indexlength; ++index)//索引初始化为0,索引小于单链表长度,索引累加1 {output_element=output_element->next; //输出元素赋值为输出元素下一个printf("%i ",output_element->data); //输出输出元素数据 }}void Single_Linked_List_Clear(Single_Linked_List*single_linked_list/*单链表*/)//单链表清空{ for(; single_linked_list->length>0; --single_linked_list->length)//单链表长度大于0,单链表长度累减1 { Element*delete_element=single_linked_list->head; //删除元素初始化为单链表头single_linked_list->head=delete_element->next; //单链表头赋值为删除元素下一个free(delete_element); //释放删除元素 }}int main(void)//主函数{ Single_Linked_List single_linked_list=Single_Linked_List_Create(); //单链表初始化为单链表创造返回值 int select_number=0,index=0,data=https://www.it610.com/article/0; //选择号码初始化为0,索引初始化为0,数据初始化为0 do{printf("\n0.退出程序\n1.单链表获取长度\n2.单链表插入\n3.单链表删除\n4.单链表修改\n5.单链表获取\n6.单链表输出\n7.单链表清空\n输入选择号码:"); scanf("%i",&select_number); //输入选择号码if(select_number==1)//选择号码等于1printf("%i",Single_Linked_List_Obtain_Length(&single_linked_list)); //输出单链表获取长度返回值else if(select_number==2)//选择号码等于2{printf("输入单链表插入的索引和数据:"); scanf("%i%i",&index,&data); //输入索引和数据Single_Linked_List_Insert(&single_linked_list,index,data); //单链表插入第索引个元素数据为数据}else if(select_number==3)//选择号码等于3{printf("输入单链表删除的索引:"); scanf("%i",&index); //输入索引Single_Linked_List_Delete(&single_linked_list,index); //单链表删除第索引个元素数据}else if(select_number==4)//选择号码等于4{printf("输入单链表修改的索引和数据:"); scanf("%i%i",&index,&data); //输入索引和数据Single_Linked_List_Modify(&single_linked_list,index,data); //单链表修改第索引个元素数据为数据}else if(select_number==5)//选择号码等于5{printf("输入单链表获取的索引:"); scanf("%i",&index); //输入索引printf("%i",Single_Linked_List_Obtain(&single_linked_list,index)); //输出单链表获取第索引个元素数据返回值}else if(select_number==6)//选择号码等于6Single_Linked_List_Output(&single_linked_list); //单链表输出else if(select_number==7)//选择号码等于7Single_Linked_List_Clear(&single_linked_list); //单链表清空 }while(select_number!=0); //选择号码不等于0 Single_Linked_List_Clear(&single_linked_list); //单链表清空 free(single_linked_list.head); //释放单链表头}

C++语言实现代码

#include//包含输入输出流文件struct Element//元素{ int data; //数据 Element*next; //下一个}; struct Single_Linked_List//单链表{ Element*head{new Element[1]{}}; //头初始化为分配1个元素数据类型动态内存返回值 int length{}; //长度初始化为0 ~Single_Linked_List(void)//析构 {Clear(); //清空delete[]head; //释放头 } int Obtain_Length(void)//获取长度 {return length; //返回长度并且退出函数 } void Insert(int insert_index/*插入索引*/,int insert_data/*插入数据*/)//插入 {Element*insert_element_prev{head}; //插入元素上一个初始化为头for(int index{}; indexnext; //插入元素上一个赋值为插入元素上一个下一个Element*insert_element{new Element[1]{insert_data,insert_element_prev->next}}; //插入元素初始化为分配1个元素数据类型动态内存返回值,插入元素数据初始化为插入数据,插入元素下一个初始化为插入元素上一个下一个insert_element_prev->next=insert_element; //插入元素上一个下一个赋值为插入元素++length; //长度累加1 } void Delete(int delete_index/*删除索引*/)//删除 {Element*delete_element_prev{head}; //删除元素上一个初始化为头for(int index{}; indexnext; //删除元素上一个赋值为删除元素上一个下一个Element*delete_element{delete_element_prev->next}; //删除元素初始化为删除元素上一个下一个delete_element_prev->next=delete_element_prev->next->next; //删除元素上一个下一个赋值为删除元素上一个下一个下一个delete[]delete_element; //释放删除元素--length; //长度累减1 } void Modify(int modify_index/*修改索引*/,int modify_data/*修改数据*/)//修改 {Element*modify_element{head}; //修改元素初始化为头for(int index{}; indexnext; //修改元素赋值为修改元素下一个modify_element->next->data=https://www.it610.com/article/modify_data; //修改元素下一个数据赋值为修改数据 } int Obtain(int obtain_index/*获取索引*/)//获取 {Element*obtain_element{head}; //获取元素初始化为头for(int index{}; indexnext; //获取元素赋值为获取元素下一个return obtain_element->next->data; //返回获取元素下一个数据 } void Output(void)//输出 {Element*output_element{head}; //输出元素初始化为头for(int index{}; indexnext; //输出元素赋值为输出元素下一个std::cout<data<<" "; //标准输出输出元素数据} } void Clear(void)//清空 {for(; length>0; --length)//长度大于0,长度累减1{ Element*delete_element{head}; //删除元素初始化为头head=delete_element->next; //头赋值为删除元素下一个delete[]delete_element; //释放删除元素} }}; int main(void)//主函数{ Single_Linked_List single_linked_list; //单链表 int select_number{},index{},data{}; //选择号码初始化为0,索引初始化为0,数据初始化为0 do{std::cout<<"\n0.退出程序\n1.单链表获取长度\n2.单链表插入\n3.单链表删除\n4.单链表修改\n5.单链表获取\n6.单链表输出\n7.单链表清空\n输入选择号码:"; //标准输出std::cin>>select_number; //标准输入选择号码if(select_number==1)//选择号码等于1std::cout<>index>>data; //标准输入索引和数据single_linked_list.Insert(index,data); //单链表插入第索引个元素数据为数据}else if(select_number==3)//选择号码等于3{std::cout<<"输入单链表删除的索引:"; //标准输出std::cin>>index; //标准输入索引single_linked_list.Delete(index); //单链表删除第索引个元素数据}else if(select_number==4)//选择号码等于4{std::cout<<"输入单链表修改的索引和数据:"; //标准输出std::cin>>index>>data; //标准输入索引和数据single_linked_list.Modify(index,data); //单链表修改第索引个元素数据为数据}else if(select_number==5)//选择号码等于5{std::cout<<"输入单链表获取的索引:"; //标准输出std::cin>>index; //标准输入索引std::cout<
到此这篇关于C/C++实现线性单链表的示例代码的文章就介绍到这了,更多相关C++线性单链表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！

推荐阅读

• 

  盐水加白醋泡脚的好处 舒服每一晚
• 

  床单起球是质量问题吗
• 

  马上消费金融额度是多少
• 

  上环后图片 避孕环是什么样子图片
• 

  SpringBoot配置并使用Redis缓存服务
• 

  1秒钟等于几毫秒 一秒等于多少毫秒多少微秒
• 

  罗汉松有哪些品种如何区分
• 

  中年之殇
• 

  电脑里编程的软件有哪些，目前计算机编程的常用软件有什么
• 

  网易怒斥暴雪:离婚不离身 暴雪是不是网易的
• 

  cfree里面怎么一步一步分析结果
• 

  山东良法领导干部知识竞赛题目是什么？领导干部知识题库大全
• 

  95和98的暗语是什么意思 98是什么
• 

  vxlan 格式 分析
• 

  如何在手机上连接黑魂2服务器？ 黑魂2服务器怎么用手机
• 

  医生竟会对孕检女子做出这事，女子怀孕去医院检查
• 

  崩坏3新版本新增内容汇总 3.4版本相关调整内容前瞻
• 

  中国民俗的“鬼节”有哪些？中元节和清明节有什么区分？
• 

  张裕干红葡萄酒口感怎么样 张裕特选级干红葡萄酒怎么样
• 

  看财报|苏酒老二今世缘百亿冲刺第一战：7%的省外营收如何撬动全国化市场？｜ 看财报

• 动态内存管理
• 自定义类型（结构体等）
• 函数指针
• C++ 中的 Lambda 表达式
• C/C++|C++四种强制类型转换总结
• c/c++|c++四种强制类型转换
• C/C++|C++四种类型转换运算符详解
• c/c++|华东理工某ACMer总结
• C|C语言深度解剖篇——关键字&&补充内容