• 创建单链表，并对单链表的数据进行增、删、改、查、数据输入、打印等操作（C++）

    提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档

    题目：

    目录

    题目：

    一、创建单链表

    二、单链表的初始化

    三、单链表的取值

    四、单链表的查找

    五、单链表的插入

    六、单链表的删除

    七、单链表的输入数据

    八、单链表输出所数据

    九、输出单链表的表长

    十、输出最大值

    全部代码：

    结果：

    总结

    一、填充函数ShowList实现将单链表的所有元素输出出来。

    二、填充函数ListLength实现单链表的求表长操作，返回链表的表长。

    三、主函数：

    1) 建立单链表。建立一个包括头结点和4个结点的（5，4，2，1）的单链表，实现单链表建立的基本操作。

    2)将该单链表的所有元素显示出来。

    3)取值。在已建好的单链表中的第3个位置（i=3）取出元素的值并输出。

    4)查找。在链表中找等于2和等于100的元素，并显示相关信息。

    5) 插入元素。在已建好的单链表中的指定位置（i=3）插入一个结点3，实现单链表插入的基本操作，并将该单链表的所有元素显示出来。

    6) 删除元素。在一个包括头结点的单链表的指定位置（如i=2）删除一个结点，实现单链表删除的基本操作，并将该单链表的所有元素显示出来。

    7)输出该单链表的表长。

    8)取最大值。设计一个算法，通过一趟遍历确定长度为n的单链表中值最大的结点。

    一、创建单链表

    1. typedef struct LNode {
    2. 	ElemType data; //结点的数据域
    3. 	struct LNode *next; //结点的指针域
    4. } L

    二、单链表的初始化

    1.  
    2. Status InitList(LinkList &L) { //算法2.6 单链表的初始化
    3. 	//构造一个空的单链表L
    4. 	L = new LNode; //生成新结点作为头结点，用头指针L指向头结点
    5. 	L->next = NULL; //头结点的指针域置空
    6. 	return OK;
    7. }

    三、单链表的取值

    1.  
    2. Status GetElem(LinkList L, int i, ElemType &e) { //算法2.7 单链表的取值
    3. 	//在带头结点的单链表L中查找第i个元素
    4. 	//用e返回L中第i个数据元素的值
    5. 	int j;
    6. 	LinkList p;
    7. 	p=L->next;j=1;
    8. 	while(p&&j
    9. 	{
    10. 		p=p->next;
    11. 		++j;
    12. 	}
    13. 	if(!p||j>i)return ERROR;
    14. 	e=p->data;
    15. 	cout<
    16. 	return OK;
    17. //TODO
    18. } //GetElem

    四、单链表的查找

    1.  
    2. LNode *LocateElem(LinkList L,  ElemType e) { //算法2.8 按值查找
    3. 	//在带头结点的单链表L中查找值为e的元素
    4. //TODO
    5. 	LinkList p;
    6. //LinkList p;
    7. p=L->next;
    8. int i=0;
    9. while(p&&p->data!=e)
    10. {
    11. p=p->next;
    12. i++;
    13. }
    14. return p;
    15. } //LocateElem

    五、单链表的插入

    1.  
    2. Status ListInsert(LinkList &L, int i, ElemType e) { //算法2.9 单链表的插入
    3. 	//在带头结点的单链表L中第i个位置插入值为e的新结点
    4. 	int j;
    5. 	LinkList p, s;
    6.  
    7. p=L;j=0;
    8. while(p&&(j-1))
    9. {
    10. 	p=p->next;++j;
    11. }
    12. if(!p||j>i-1)return ERROR;
    13. s=new LNode;
    14. s->data=e;
    15. s->next=p->next;
    16. p->next=s;
    17. return OK;
    18. //TODO
    19. } //ListInsert

    六、单链表的删除

    1.  
    2. Status ListDelete(LinkList &L, int i) { //算法2.9 单链表的删除
    3. 	//在带头结点的单链表L中，删除第i个位置	
    4. 	LinkList p, q;
    5. 	int j;
    6. 	p = L;
    7. 	j = 0;
    8. 	while((p->next)&&(j-1))
    9. 	{
    10. 		p=p->next;++j;
    11. 	}
    12. 	if(!(p->next)||(j>i-1))return ERROR;
    13. 	q=p->next;
    14. 	p->next=q->next;
    15. 	delete q;
    16. 	return OK;
    17. 	
    18. //TODO
    19. } //ListDelete

    七、单链表的输入数据

    1.  
    2. void CreateList_H(LinkList &L, int n) { //算法2.11 前插法创建单链表
    3. 	//逆位序输入n个元素的值，建立到头结点的单链表L（单链表的输入） 
    4. 	LinkList p;
    5. 	L=new LNode;
    6. 	L->next=NULL;
    7. 	cout<<"请输入数据(以空格隔开):"<
    8. 	for(int i=0;i
    9. 	{
    10. 		p=new LNode;
    11. 		cin>>p->data;
    12. 		p->next=L->next;L->next=p;
    13. 	}
    14. //TODO
    15. 	
    16. } //CreateList_H
    1.  
    2. void CreateList_R(LinkList &L, int n) { //算法2.12 后插法创建单链表
    3. 	//正位序输入n个元素的值，建立带表头结点的单链表L(单链表的输入） 
    4. //TO DO
    5. LinkList p,r;
    6. 	int i;
    7. 	L=new LNode;
    8. 	L->next=NULL;
    9. 	r=L;
    10. 	cout<<"请输入数据(以空格隔开)："<
    11. 	for(i=0;i
    12. 	{
    13. 		p=new LNode;
    14. 		cin>>p->data;
    15. 		p->next=NULL;r->next=p;
    16. 		r=p;
    17. 	}
    18. 	
    19. 	
    20. } //CreateList_R

    八、单链表输出所数据

    1. void ShowList(LinkList L)
    2. {//将该单链表的所有元素显示出来
    3. 	LinkList p;
    4. 	p=L->next;
    5. 	while(p->next!=NULL)
    6. 	{
    7. 		cout<data<<" ";
    8. 		p=p->next;
    9. 	}
    10. 	cout<data<
    11. 	
    12. }

    九、输出单链表的表长

    1. int  ListLength(LinkList L)
    2. {//实现单链表的求表长操作
    3. //TODO
    4. 		LinkList p;
    5. 		int ListLength=1;
    6. 		p=L->next;
    7. 		while(p->next!=NULL)
    8. 		{
    9. 			ListLength++;
    10. 			p=p->next;
    11. 		}
    12. 		cout<
    13. }

    十、输出最大值

    1. int Max(LinkList L)//求最大值 
    2. {
    3. 	LinkList p,max;
    4. 	p=L->next;
    5. 	 max=p;
    6. 	while(p!=NULL)
    7. 	{
    8. 		if(p->data>max->data)
    9. 		max=p;
    10. 		p=p->next;
    11. 	}
    12. 	return max->data;	
    13. }

    全部代码：

    1. #include
    2. #include
    3. #include
    4. #include
    5. using namespace std;
    6.  
    7. #define OK 1
    8. #define ERROR 0
    9. #define OVERFLOW -2
    10. typedef int Status; //Status 是函数返回值类型，其值是函数结果状态代码。
    11. typedef int ElemType; //ElemType 为可定义的数据类型，此设为int类型
    12.  
    13.  
    14. typedef struct LNode {
    15. 	ElemType data; //结点的数据域
    16. 	struct LNode *next; //结点的指针域
    17. } LNode, *LinkList; //LinkList为指向结构体LNode的指针类型
    18.  
    19.  
    20.  
    21. Status InitList(LinkList &L) { //算法2.6 单链表的初始化
    22. 	//构造一个空的单链表L
    23. 	L = new LNode; //生成新结点作为头结点，用头指针L指向头结点
    24. 	L->next = NULL; //头结点的指针域置空
    25. 	return OK;
    26. }
    27.  
    28. Status GetElem(LinkList L, int i, ElemType &e) { //算法2.7 单链表的取值
    29. 	//在带头结点的单链表L中查找第i个元素
    30. 	//用e返回L中第i个数据元素的值
    31. 	int j;
    32. 	LinkList p;
    33. 	p=L->next;j=1;
    34. 	while(p&&j
    35. 	{
    36. 		p=p->next;
    37. 		++j;
    38. 	}
    39. 	if(!p||j>i)return ERROR;
    40. 	e=p->data;
    41. 	cout<
    42. 	return OK;
    43. //TODO
    44. } //GetElem
    45.  
    46. LNode *LocateElem(LinkList L,  ElemType e) { //算法2.8 按值查找
    47. 	//在带头结点的单链表L中查找值为e的元素
    48. //TODO
    49. 	LinkList p;
    50. //LinkList p;
    51. p=L->next;
    52. int i=0;
    53. while(p&&p->data!=e)
    54. {
    55. p=p->next;
    56. i++;
    57. }
    58. return p;
    59. } //LocateElem
    60.  
    61. Status ListInsert(LinkList &L, int i, ElemType e) { //算法2.9 单链表的插入
    62. 	//在带头结点的单链表L中第i个位置插入值为e的新结点
    63. 	int j;
    64. 	LinkList p, s;
    65.  
    66. p=L;j=0;
    67. while(p&&(j-1))
    68. {
    69. 	p=p->next;++j;
    70. }
    71. if(!p||j>i-1)return ERROR;
    72. s=new LNode;
    73. s->data=e;
    74. s->next=p->next;
    75. p->next=s;
    76. return OK;
    77. //TODO
    78. } //ListInsert
    79.  
    80. Status ListDelete(LinkList &L, int i) { //算法2.9 单链表的删除
    81. 	//在带头结点的单链表L中，删除第i个位置	
    82. 	LinkList p, q;
    83. 	int j;
    84. 	p = L;
    85. 	j = 0;
    86. 	while((p->next)&&(j-1))
    87. 	{
    88. 		p=p->next;++j;
    89. 	}
    90. 	if(!(p->next)||(j>i-1))return ERROR;
    91. 	q=p->next;
    92. 	p->next=q->next;
    93. 	delete q;
    94. 	return OK;
    95. 	
    96. //TODO
    97. } //ListDelete
    98.  
    99. void CreateList_H(LinkList &L, int n) { //算法2.11 前插法创建单链表
    100. 	//逆位序输入n个元素的值，建立到头结点的单链表L（单链表的输入） 
    101. 	LinkList p;
    102. 	L=new LNode;
    103. 	L->next=NULL;
    104. 	cout<<"请输入数据(以空格隔开):"<
    105. 	for(int i=0;i
    106. 	{
    107. 		p=new LNode;
    108. 		cin>>p->data;
    109. 		p->next=L->next;L->next=p;
    110. 	}
    111. //TODO
    112. 	
    113. } //CreateList_H
    114.  
    115. void CreateList_R(LinkList &L, int n) { //算法2.12 后插法创建单链表
    116. 	//正位序输入n个元素的值，建立带表头结点的单链表L(单链表的输入） 
    117. //TO DO
    118. LinkList p,r;
    119. 	int i;
    120. 	L=new LNode;
    121. 	L->next=NULL;
    122. 	r=L;
    123. 	cout<<"请输入数据(以空格隔开)："<
    124. 	for(i=0;i
    125. 	{
    126. 		p=new LNode;
    127. 		cin>>p->data;
    128. 		p->next=NULL;r->next=p;
    129. 		r=p;
    130. 	}
    131. 	
    132. 	
    133. } //CreateList_R
    134.  
    135. void ShowList(LinkList L)
    136. {//将该单链表的所有元素显示出来
    137. 	LinkList p;
    138. 	p=L->next;
    139. 	while(p->next!=NULL)
    140. 	{
    141. 		cout<data<<" ";
    142. 		p=p->next;
    143. 	}
    144. 	cout<data<
    145. 	
    146. }
    147.  
    148. int  ListLength(LinkList L)
    149. {//实现单链表的求表长操作
    150. //TODO
    151. 		LinkList p;
    152. 		int ListLength=1;
    153. 		p=L->next;
    154. 		while(p->next!=NULL)
    155. 		{
    156. 			ListLength++;
    157. 			p=p->next;
    158. 		}
    159. 		cout<
    160. }
    161. int paixun(LinkList L)//排序 
    162. {
    163.   LinkList p,r,temp,q;
    164.   p=L->next;
    165.   while(p != NULL) {
    166.         q = r;
    167.         temp = p;
    168.         p = p->next;//指向第一个； 
    169.         if(q != NULL && q->next != NULL) {
    170.                 while(temp->data > q->next->data){
    171.                        q = q->next;
    172.                 }
    173.                  temp->next = q->next;
    174.                  q->next = temp;
    175.  
    176.         }
    177.         else if(q == NULL) {
    178.                 cout<<"H is NULL\n";
    179.                return ERROR;
    180.         }
    181.         else if(q->next == NULL) {
    182.                 temp->next = NULL;
    183.                 q->next = temp;
    184.         }
    185. }    
    186. return 0;
    187. }
    188. int Max(LinkList L)//求最大值 
    189. {
    190. 	LinkList p,max;
    191. 	p=L->next;
    192. 	 max=p;
    193. 	while(p!=NULL)
    194. 	{
    195. 		if(p->data>max->data)
    196. 		max=p;
    197. 		p=p->next;
    198. 	}
    199. 	return max->data;	
    200. }
    201.  
    202. int main() {
    203. 	LinkList s;
    204. 	int n,a;
    205. 	cout<<"请输入n的个数："; 
    206. 	cin>>n;
    207. 	CreateList_R(s,n);
    208. 	cout<<"结果为:";
    209. 	ShowList(s);
    210. 	cout<<"取值，输出第三个的值为：";
    211. 	GetElem(s,3,a);
    212. 	cout<
    213. 	if(LocateElem(s,2)!=NULL)
    214. 	cout<<"找到数据2了,位置在"<LocateElem(s,2)<
    215. 	else 
    216. 	cout<<"没有找到为2的数据" <
    217. 	if(LocateElem(s,100)!=NULL)
    218. 	cout<<"找到数据100了,位置在"<LocateElem(s,100)<
    219. 	else 
    220. 	cout<<"没有找到为100的数据" <
    221. 	cout<<"在第三个位置中，插入数据3"<
    222. 	ListInsert(s,3,3);
    223. 	cout<<"结果为：";
    224. 	 ShowList(s);
    225. 	 cout<<"删除第二个数据："<
    226. 	ListDelete(s,2);
    227. 	cout<<"结果为：";
    228. 	 ShowList(s);
    229. 	 cout<<"输出单链表的长度：";
    230. 	 ListLength(s);
    231. 	cout<<"该链表中，最大值为："<<Max(s)<
    232. 	//cout<<"对单链表进行排序"<
    233. 	//paixun(s) ;
    234. //	cout<<"结果为:";
    235. 	//ShowList(s);
    236. 	return 0;
    237. }

    结果：

     

    总结

    提示：这里对文章进行总结：
    例如：以上就是今天要讲的内容，本文仅仅简单介绍了创建单链表，并对单链表的数据进行增、删、改、查、数据输入、打印等操作。

  • 相关阅读:
    【软考：系统集成项目管理】之 五组十域图
    JavaScript 生成 16: 9 宽高比
    提升媒体文字质量：常见错误及改进措施解析
    深度学习崛起十年：“开挂”的OpenAI革新者
    华为机试 - TLV解析Ⅰ
    什么是无人机全自动飞行系统？概念、构成、作用深度解析
    Kafka 基础概念及架构
    Could not resolve placeholder ‘jdbc.driver‘ in string value “${jdbc.driver}“
    进阶：编写符合Python风格的对象
    java spring cloud 企业工程管理系统源码+二次开发+定制化服务
  • 原文地址：https://blog.csdn.net/m0_65420451/article/details/126930972