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

c语言的顺序表操作_顺序表的输出c语言

作者：花生_TL007 | 2024-05-03 11:28:11

赞

踩

顺序表的输出c语言

这几天刚刚学完了顺序表的相关操作，也完成了老师布置的相关实验，发一篇文章记录一下学习状况。该篇的顺序表是以存放字符为依据的（%c），如果想要表中保存整型类的数据，可以将前面转定义的Elemtype改为int 

会使用到的一个重要函数：中断函数（主要就是为了吸收scanf之后的‘\n’）

  1. void Interrupt()//中断函数 
  2. {
  3. 	while (1) //用于检测换行符，使函数脱离scanf的连续输出 
  4. 	if (getchar() == '\n')
  5. 		break;
  6. }

定义好顺序表

  1. typedef struct//定义一个初始化的顺序表
  2. {
  3. 	ElemType *elem;//基地址
  4. 	int length;
  5. }Sqlist;

顺序表初始化

  1. status InintList(Sqlist &L)//初始化
  2. {
  3. 	L.elem = (ElemType*)malloc(sizeof(ElemType[MAX]));
  4. 	if (!L.elem)
  5. 	{
  6. 		printf("初始化失败！");
  7. 		return OVERFLOW;
  8. 	}
  9. 	L.length = 0;
  10. 	printf("初始化成功！");
  11. 	return ok;
  12. }

顺序表的初始输入

  1. status MyList(Sqlist &L)//起始输入内容
  2. {
  3. 	int n, i; 
  4. 	ElemType j;
  5. mark:Interrupt();
  6. 	printf("请输入要输入的初始元素个数：");
  7. 	scanf("%d", &n);
  8. 	if (n<1 || n>MAX)//防止手误输入数字以外的符号出现的无限循环
  9. 	{
  10. 		printf("输入错误！请重新输入");
  11. 		goto mark;
  12. 	}
  13. 	for (i = 0; i < n; i++)
  14. 	{
  15. 		Interrupt();//用于吸收上一个scanf剩余的\n的操作
  16. 		printf("请输入第%d个元素", i + 1); 
  17. 		scanf("%c", &j);
  18. 		L.elem[i] = j;
  19.  
  20. 	}
  21. 	L.length = n;
  22. 	return ok;
  23. }

输出顺序表内容

  1. status DispList(Sqlist &L)//输出顺序表的内容
  2. {
  3. 	int i;
  4. 	if (L.length == 0)
  5. 	{
  6. 		printf("空表\n");
  7. 		return 0;
  8. 	}
  9. 	else
  10. 	{
  11. 		printf("该表内容为：");
  12. 		for (i = 0; i < L.length; i++)
  13. 		{
  14. 			printf("%-5c",L.elem[i]);
  15.  
  16. 		}
  17. 		return ok;
  18. 	}
  19. }

插入顺序表

  1. status ListInsert(Sqlist &L, int i, ElemType e)//插入顺序表
  2. {
  3. 	int j;
  4. mark:Interrupt();
  5. 	printf("请输入要插入的位置：");
  6. 	scanf("%d",&i);
  7. 	if (i<1 || i>L.length+1)
  8. 	{
  9. 		printf("输入错误，请重新输入！");
  10. 		goto mark;
  11.     }
  12. 	if (L.length + 1 > MAX)
  13. 	{
  14. 		printf("该顺序表已达到上限,无法继续输入！");
  15. 		return 0;
  16.     }
  17. 	Interrupt();
  18. 	printf("请输入要插入的元素：");
  19. 	scanf("%c", &e);
  20. 	for (j = L.length-1; j >= i - 1; j--)
  21. 	{
  22. 		L.elem[j + 1] = L.elem[j];
  23. 	}
  24. 	L.elem[i - 1]=e;
  25. 	++L.length;
  26. 	return ok;
  27. }

删除顺序表某个元素

  1. status ListDelete(Sqlist &L, int i)//在顺序表中删除第i个元素
  2. {
  3. 	int j;
  4. mark:Interrupt();
  5. 	printf("请输入要删除的元素位置：");
  6. 	scanf("%d", &i);
  7. 	if (i<1 || i>L.length)
  8. 	{
  9. 		printf("输入错误，请重新输入！");
  10. 		goto mark;
  11. 	}
  12. 	for (j = i; j <= L.length-1; j++)
  13. 	{
  14. 		L.elem[j - 1] = L.elem[j];
  15. 	}
  16. 	--L.length;
  17. 	return ok;
  18. }

查找顺序表元素

  1. status LocateElem(Sqlist &L, ElemType e)//查找元素e在顺序表的位置
  2. {
  3. 	int i; 
  4. 	Interrupt();
  5. 	printf("请输入要查找位置的元素：");
  6. 	scanf("%c", &e);
  7. 	for (i = 0; i < L.length; i++)
  8. 	{
  9. 		if (L.elem[i] == e)
  10. 		{
  11. 			printf("该元素在顺序表第%d个位置", i + 1);
  12. 			return ok;
  13. 		}
  14. 	}
  15. 	printf("该元素不在顺序表中");
  16. 	return ok;
  17. }

------------------------------------------------以上为顺序表的基本操作-----------------------------------------------

下方的完整代码还有求长度、释放、输出元素位置等等操作

代码会和书上的有所不同，因为我把一些操作都集成到原本的函数里面了，看一下大概的思路即可，当中一些输入用到了很多次那个“中断函数”，感觉是vs2013的scanf有bug ，输入完成后的那个回车会被下一个scanf吸收（猜测）

使用的编译器是：vs2013

下面就是我完成作业的代码（供参考，如果有错误的话还请指正，谢谢）：

  1. #define _CRT_SECURE_NO_WARNINGS//顺序表
  2. #include <stdio.h>
  3. #include <malloc.h>
  4.  
  5. //全局定义特殊变量
  6. #define MAX 50
  7. #define ok 1
  8. #define OVERFLOW 0
  9.  
  10. //转定义区域
  11. typedef char ElemType;
  12. typedef int status;
  13.  
  14. typedef struct//定义一个初始化的顺序表
  15. {
  16. 	ElemType *elem;//基地址
  17. 	int length;
  18. }Sqlist;
  19.  
  20. //函数声明区域
  21. void Interrupt();//创建一个中断函数 
  22. status InintList(Sqlist &L);//初始化顺序表
  23. status MyList(Sqlist &L);//输入顺序表的起始内容
  24. status DestroyList(Sqlist &L);//释放顺序表（删除）
  25. status ListEmpty(Sqlist &L);//判断顺序表是否为空
  26. status listLength(Sqlist &L);//返回顺序表的的元素个数（长度）
  27. status DispList(Sqlist &L);//输出顺序表的内容
  28. status GetElem(Sqlist &L,int i,ElemType e);//获取顺序表第i个的元素
  29. status LocateElem(Sqlist &L, ElemType e);//查找元素e在顺序表的位置
  30. status ListInsert(Sqlist &L, int i, ElemType e);//在顺序表中第i位置插入元素e
  31. status ListDelete(Sqlist &L, int i);//在顺序表中删除第i个元素
  32.  
  33. void Interrupt()//中断函数 
  34. {
  35. 	while (1) //用于检测换行符，使函数脱离scanf的连续输出 
  36. 	if (getchar() == '\n')
  37. 		break;
  38. }
  39.  
  40. status InintList(Sqlist &L)//初始化
  41. {
  42. 	L.elem = (ElemType*)malloc(sizeof(ElemType[MAX]));
  43. 	if (!L.elem)
  44. 	{
  45. 		printf("初始化失败！");
  46. 		return OVERFLOW;
  47. 	}
  48. 	L.length = 0;
  49. 	printf("初始化成功！");
  50. 	return ok;
  51. }
  52.  
  53. status DestroyList(Sqlist &L)//释放顺序表
  54. {
  55. 	L.length = 0;
  56. 	printf("已经成功释放顺序表！");
  57. 	return ok;
  58. }
  59.  
  60. status ListInsert(Sqlist &L, int i, ElemType e)//插入顺序表
  61. {
  62. 	int j;
  63. mark:Interrupt();
  64. 	printf("请输入要插入的位置：");
  65. 	scanf("%d",&i);
  66. 	if (i<1 || i>L.length+1)
  67. 	{
  68. 		printf("输入错误，请重新输入！");
  69. 		goto mark;
  70.     }
  71. 	if (L.length + 1 > MAX)
  72. 	{
  73. 		printf("该顺序表已达到上限,无法继续输入！");
  74. 		return 0;
  75.     }
  76. 	Interrupt();
  77. 	printf("请输入要插入的元素：");
  78. 	scanf("%c", &e);
  79. 	for (j = L.length-1; j >= i - 1; j--)
  80. 	{
  81. 		L.elem[j + 1] = L.elem[j];
  82. 	}
  83. 	L.elem[i - 1]=e;
  84. 	++L.length;
  85. 	return ok;
  86. }
  87.  
  88. status listLength(Sqlist &L)//顺序表长度
  89. {
  90. 	if (L.length == 0)
  91. 	{
  92. 		printf("该顺序表长度为0");
  93. 	}
  94. 	else
  95. 	{
  96. 		printf("该顺序表长度为%d",L.length);
  97. 	}
  98. 	return ok;
  99. }
  100.  
  101. status ListDelete(Sqlist &L, int i)//在顺序表中删除第i个元素
  102. {
  103. 	int j;
  104. mark:Interrupt();
  105. 	printf("请输入要删除的元素位置：");
  106. 	scanf("%d", &i);
  107. 	if (i<1 || i>L.length)
  108. 	{
  109. 		printf("输入错误，请重新输入！");
  110. 		goto mark;
  111. 	}
  112. 	for (j = i; j <= L.length-1; j++)
  113. 	{
  114. 		L.elem[j - 1] = L.elem[j];
  115. 	}
  116. 	--L.length;
  117. 	return ok;
  118. }
  119.  
  120. status MyList(Sqlist &L)//起始输入内容
  121. {
  122. 	int n, i; 
  123. 	ElemType j;
  124. mark:Interrupt();
  125. 	printf("请输入要输入的初始元素个数：");
  126. 	scanf("%d", &n);
  127. 	if (n<1 || n>MAX)//防止手误输入数字以外的符号出现的无限循环
  128. 	{
  129. 		printf("输入错误！请重新输入");
  130. 		goto mark;
  131. 	}
  132. 	for (i = 0; i < n; i++)
  133. 	{
  134. 		Interrupt();//用于吸收上一个scanf剩余的\n的操作
  135. 		printf("请输入第%d个元素", i + 1); 
  136. 		scanf("%c", &j);
  137. 		L.elem[i] = j;
  138.  
  139. 	}
  140. 	L.length = n;
  141. 	return ok;
  142. }
  143.  
  144. status LocateElem(Sqlist &L, ElemType e)//查找元素e在顺序表的位置
  145. {
  146. 	int i; 
  147. 	Interrupt();
  148. 	printf("请输入要查找位置的元素：");
  149. 	scanf("%c", &e);
  150. 	for (i = 0; i < L.length; i++)
  151. 	{
  152. 		if (L.elem[i] == e)
  153. 		{
  154. 			printf("该元素在顺序表第%d个位置", i + 1);
  155. 			return ok;
  156. 		}
  157. 	}
  158. 	printf("该元素不在顺序表中");
  159. 	return ok;
  160. }
  161. status DispList(Sqlist &L)//输出顺序表的内容
  162. {
  163. 	int i;
  164. 	if (L.length == 0)
  165. 	{
  166. 		printf("空表\n");
  167. 		return 0;
  168. 	}
  169. 	else
  170. 	{
  171. 		printf("该表内容为：");
  172. 		for (i = 0; i < L.length; i++)
  173. 		{
  174. 			printf("%-5c",L.elem[i]);
  175.  
  176. 		}
  177. 		return ok;
  178. 	}
  179. }
  180.  
  181. status GetElem(Sqlist &L, int i, ElemType e)//获取顺序表第i个的元素
  182. {
  183.     mark:Interrupt();
  184. 	printf("请输入要查找的元素位置：");
  185. 	scanf("%d",&i);
  186. 	if (i<1 || i>MAX)//防止手误输入数字以外的符号出现的无限循环
  187. 	{
  188. 		printf("输入错误！请重新输入");
  189. 		goto mark;
  190. 	}
  191. 	if (i<1 || i>L.length)
  192. 	{
  193. 		printf("没有该位置的元素！");
  194. 		return 0;
  195. 	}
  196. 	e = L.elem[i - 1];
  197. 	printf("顺序表的第%d个位置元素为：%c",i,e);
  198.  
  199.  
  200. }
  201.  
  202. status ListEmpty(Sqlist &L)//判断顺序表是否为空
  203. {
  204. 	if (L.length == 0)
  205. 	{
  206. 		printf("该顺序表为空");//实际上返回值是T
  207. 	}
  208. 	else
  209. 	{
  210. 		printf("该顺序表不为空");//实际上返回值是F
  211. 	}
  212. 	return ok;
  213. }
  214.  
  215. int main()
  216. {
  217. 	int a,f=0,i=0;
  218. 	ElemType e=0;
  219. 	Sqlist L;//定义好顺序表
  220. 	while (1)
  221. 	{
  222. 		printf("\n");
  223. 		printf("================================\n");
  224. 		printf("|        顺序表操作系统        |\n");
  225. 		printf("================================\n");
  226. 		printf("|        1.初始化顺序表        |\n");
  227. 		printf("|        2.起始顺序输入元素    |\n");
  228. 		printf("|        3.输出顺序表内容      |\n");
  229. 		printf("|        4.输出顺序表长度      |\n");
  230. 		printf("|        5.判断顺序表情况      |\n");
  231. 		printf("|        6.输出指定位置元素    |\n");
  232. 		printf("|        7.输出指定元素位置    |\n");
  233. 		printf("|        8.插入顺序表指定位置  |\n");
  234. 		printf("|        9.删除顺序表指定位置  |\n");
  235. 		printf("|        10.释放顺序表         |\n");
  236. 		printf("|        0.退出顺序表操作系统    |\n");
  237. 		printf("================================\n");
  238. 		printf("请选择功能（0-10）：");
  239. 	mark:scanf("%d", &a);
  240. 		switch (a)
  241. 		{
  242. 		case 0:f = 1; break;
  243. 		case 1:InintList(L); break;
  244. 		case 2: MyList(L); break;
  245. 		case 3: DispList(L); break;
  246. 		case 4:listLength(L); break;
  247. 		case 5: ListEmpty(L); break;
  248. 		case 6: GetElem(L, i, e); break;
  249. 		case 7: LocateElem(L, e); break;
  250. 		case 8:  ListInsert(L, i, e); break;
  251. 		case 9:ListDelete(L, i); break;
  252. 		case 10: DestroyList(L); break;
  253. 		default:printf("选择功能错误！请重新选择菜单功能："); goto mark;
  254. 		}
  255. 		if (f == 1)
  256. 		{
  257. 			printf("已经退出系统");
  258. 			break;//该break是为了退出while的无限“菜单”循环
  259. 		}
  260. 	}
  261. }

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

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

  

闽ICP备14008679号