devbox
空白诗007
这个屌丝很懒，什么也没留下！
关注作者
热门标签
热门文章
当前位置:   article > 正文

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

作者：空白诗007 | 2024-07-18 15:11:18

赞

踩

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<i) 
  9. 	{
  10. 		p=p->next;
  11. 		++j;
  12. 	}
  13. 	if(!p||j>i)return ERROR;
  14. 	e=p->data;
  15. 	cout<<e;
  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<i-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<i-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<<"请输入数据(以空格隔开):"<<endl;
  8. 	for(int i=0;i<n;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<<"请输入数据(以空格隔开)："<<endl;
  11. 	for(i=0;i<n;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<<p->data<<" ";
  8. 		p=p->next;
  9. 	}
  10. 	cout<<p->data<<endl;
  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<<ListLength<<endl;
  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<iostream>
  2. #include<string>
  3. #include<iomanip>
  4. #include<fstream>
  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<i) 
  35. 	{
  36. 		p=p->next;
  37. 		++j;
  38. 	}
  39. 	if(!p||j>i)return ERROR;
  40. 	e=p->data;
  41. 	cout<<e;
  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<i-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<i-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<<"请输入数据(以空格隔开):"<<endl;
  105. 	for(int i=0;i<n;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<<"请输入数据(以空格隔开)："<<endl;
  124. 	for(i=0;i<n;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<<p->data<<" ";
  142. 		p=p->next;
  143. 	}
  144. 	cout<<p->data<<endl;
  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<<ListLength<<endl;
  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<<endl; 
  213. 	if(LocateElem(s,2)!=NULL)
  214. 	cout<<"找到数据2了,位置在"<<cout<<LocateElem(s,2)<<endl;
  215. 	else 
  216. 	cout<<"没有找到为2的数据" <<endl;
  217. 	if(LocateElem(s,100)!=NULL)
  218. 	cout<<"找到数据100了,位置在"<<cout<<LocateElem(s,100)<<endl;
  219. 	else 
  220. 	cout<<"没有找到为100的数据" <<endl;
  221. 	cout<<"在第三个位置中，插入数据3"<<endl;
  222. 	ListInsert(s,3,3);
  223. 	cout<<"结果为：";
  224. 	 ShowList(s);
  225. 	 cout<<"删除第二个数据："<<endl;
  226. 	ListDelete(s,2);
  227. 	cout<<"结果为：";
  228. 	 ShowList(s);
  229. 	 cout<<"输出单链表的长度：";
  230. 	 ListLength(s);
  231. 	cout<<"该链表中，最大值为："<<Max(s)<<endl;
  232. 	//cout<<"对单链表进行排序"<<endl;
  233. 	//paixun(s) ;
  234. //	cout<<"结果为:";
  235. 	//ShowList(s);
  236. 	return 0;
  237. }

结果：

 

总结

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

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/空白诗007/article/detail/846342?site
推荐阅读
相关标签

Copyright © 2003-2013 www.wpsshop.cn 版权所有，并保留所有权利。

  

闽ICP备14008679号