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

【数据结构.C】顺序表和单链表的增删查改_定义一个存储整数的顺序表和单链表,增删改查

作者：盐析白兔 | 2024-04-14 13:50:59

赞

踩

定义一个存储整数的顺序表和单链表,增删改查

宝子，你不点个赞吗？不评个论吗？不收个藏吗？

最后的最后，关注我，关注我，关注我，你会看到更多有趣的博客哦！！！

喵喵喵，你对我真的很重要。

目录

单链表增删查改

c1.h

sqlist.c

number.c

单链表的增删查改

 c1.h

stuscore.c

顺序表增删查改

c1.h

  1.  #ifndef _C1_H_
  2.  #define _C1_H_
  3.   
  4.  #include<string.h>
  5.  #include<stdio.h> /* EOF(=^Z或F6),NULL */
  6.  #include<stdlib.h> /* malloc()等 */
  7.  #include<math.h> /* floor(),ceil(),abs() */
  8.  
  9.  /* 函数结果状态代码 */
  10.  #define TRUE 1
  11.  #define FALSE 0
  12.  #define OK 1
  13.  #define ERROR 0
  14.  #define INFEASIBLE -1
  15.  
  16.  /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
  17.  typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
  18.  typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
  19.  
  20.  #endif

sqlist.c

  1. #include"c1.h"
  2.  #define MAXSIZE 100
  3. typedef int ElemType;
  4.  
  5.  
  6. typedef struct{
  7. 	ElemType *elem;   
  8. 	int length;   
  9. }SqList; 
  10.  
  11. Status InitList_Sq(SqList *L);
  12. int GetElem(SqList L,int i,ElemType *e);
  13. int LocateElem(SqList L,ElemType e);
  14. Status ListInsert_Sq(SqList *L,int i ,ElemType e);
  15. Status ListDelete_Sq(SqList *L,int i);
  16. void DestroyList(SqList *L);
  17. void ClearList(SqList *L);
  18. int GetLength(SqList L);
  19. int IsEmpty(SqList L);
  20.  
  21.  
  22.  
  23. Status InitList_Sq(SqList *L)
  24. {
  25. 	L->elem=(ElemType *)malloc(sizeof(ElemType)* MAXSIZE);   
  26.     if(L->elem==NULL)
  27. 	exit(OVERFLOW);        
  28.     L->length=0;				    
  29.     return OK;
  30.   }                  
  31.  
  32.     
  33.  
  34.  
  35. int GetElem(SqList L,int i,ElemType *e)  
  36. {
  37.   if (i<1||i>L.length) 
  38.   return ERROR;   
  39.   *e=L.elem[i-1];   
  40.   return OK;
  41. }
  42.  
  43.  
  44. int LocateElem(SqList L,ElemType e)
  45. {
  46. 	int i;
  47.   	for (i=0;i<=L.length-1;i++)
  48.       	if (L.elem[i]==e) 
  49. 		return i+1;   
  50.  	    return 0; 
  51. }
  52.  
  53. Status ListInsert_Sq(SqList *L,int i ,ElemType e)  
  54. {
  55. 		int j;
  56.    if(i<1 || i>L->length+1) 
  57.    return ERROR;	        
  58.    if(L->length==MAXSIZE) 
  59.    return ERROR;       
  60.    for( j=L->length-1;j>=i-1;j-- ) 
  61.          L->elem[j+1]=L->elem[j];  
  62.     L->elem[i-1]=e;                     
  63.     ++L->length;		     
  64.     return OK;
  65. }
  66.  
  67. Status ListDelete_Sq(SqList *L,int i)
  68. {
  69. 	int j;
  70.    if(i<1||i>L->length) 
  71.    return ERROR;	 
  72.    for (j=i;j<=L->length-1;j++)                   
  73. 	L->elem[j-1]=L->elem[j];   
  74.    L->length--;           	                 
  75.   return OK;
  76. }
  77.   
  78.   
  79.   
  80. void DestroyList(SqList *L) 
  81. {
  82.   if (L->elem)  
  83.   free(L->elem);   
  84. }
  85.  
  86.  
  87.  
  88. void ClearList(SqList *L) 
  89. {
  90.    L->length=0;               
  91. }
  92.  
  93.  
  94.  
  95. int GetLength(SqList L)  
  96. {
  97.    return L.length;             
  98. }
  99.  
  100.  
  101.  
  102. int IsEmpty(SqList L) 
  103. {
  104.   if (L.length==0) 
  105.   return OK;      
  106.   else 
  107.   return ERROR;
  108. }

number.c

  1. #include"sqlist.c"
  2. void menu();
  3. void PrintList(SqList L);
  4. void DeleteAll(SqList* L,ElemType e);
  5. void menu()
  6. {
  7.     printf("**顺序表功能选择界面**\n");
  8. 	printf("1.初始化顺序表\n"); 
  9. 	printf("2.插入\n"); 
  10. 	printf("3.批量输入\n"); 
  11. 	printf("4.输出\n");
  12. 	printf("5.删除第i个元素\n");
  13. 	printf("6.删除与值e相等的所有元素\n");
  14. 	printf("0.退出\n");
  15. }
  16. void PrintList(SqList L)
  17. {
  18. 	int i;
  19. 	if(L.length==0)
  20. 	{
  21. 		printf("当前顺序表为空表!\n");
  22. 	 } 
  23. 	 else
  24. 	 {
  25. 	 	printf("顺序表的当前元素：");
  26. 		for(i=1;i<=L.length;i++)
  27. 		{
  28. 			printf("%d ",L.elem[i-1]);
  29. 		 } 
  30. 		 printf("\n");
  31. 	 }
  32. }
  33. void DeleteAll(SqList *L,ElemType e)
  34. {
  35. 	int i,x,L_len;
  36. 	L_len=GetLength(*L);  
  37. 	for(i=1;i<=L_len;i++)
  38. 	{
  39. 		x=LocateElem(*L,e); 
  40. 		  if(x!=0)
  41. 			ListDelete_Sq(L,x); 
  42. 		  else
  43. 			break;	
  44. 	}
  45. }
  46. int main()
  47. {
  48.    	SqList L;
  49. 	ElemType e;
  50. 	int choose,temp,i,n;
  51. 	menu();
  52. 	while(1)
  53. 	{
  54. 	
  55. 		printf("\n请选择功能：");
  56. 		scanf("%d",&choose);
  57. 		switch(choose)
  58. 		{
  59. 			case  1:
  60. 				temp=InitList_Sq(&L);
  61. 				if(temp==OK)
  62. 				{
  63. 					printf("顺序表初始化成功！\n");
  64. 					printf("顺序表空间的起始化为：%x\n",L.elem);
  65. 					printf("顺序表的当前长度为：%d\n",L.length);
  66. 					printf("顺序表的当前最大容量为：%d\n",MAXSIZE);
  67. 				}
  68. 				else
  69. 				{
  70. 					printf("顺序表初始化失败！");
  71. 					return 0; 
  72. 				}
  73. 				break;
  74. 			case  2:
  75. 				printf("请输入要插入的元素位置：");
  76. 				scanf("%d",&i);
  77. 				printf("请输入要插入元素的值：");
  78. 				scanf("%d",&e);
  79. 				temp=ListInsert_Sq(&L,i,e);
  80. 				if(temp==OK)
  81. 				{
  82. 					printf("插入元素成功!\n");
  83. 					PrintList(L);
  84. 				 } 
  85. 				 else
  86. 				 printf("插入失败！\n");
  87. 				break;
  88. 			case  3:
  89. 				printf("请输入要插入元素的个数：");
  90. 				scanf("%d",&n);
  91. 				printf("请输入要插入的元素（用空格分隔）：");
  92. 				for(i=1;i<=n;i++)
  93. 				{
  94. 					scanf("%d",&e);
  95. 					temp=ListInsert_Sq(&L,L.length+1,e);
  96. 					if(temp==ERROR)
  97. 					{
  98. 						printf("插入第%d个元素失败！\n",i);
  99. 						break;
  100. 					}
  101. 				 } 
  102. 				 if(i>n)
  103. 				 	printf("请输入元素成功！\n");
  104. 				 	PrintList(L);
  105. 				
  106. 				break;
  107. 			case  4:
  108. 				PrintList(L);
  109. 				break;
  110. 				break;
  111. 			case  5:
  112. 				printf("请输入要删除的元素位置：");
  113. 				scanf("%d",&i);
  114. 				ListDelete_Sq(&L,i);
  115. 				if(temp==ERROR)
  116. 				printf("删除失败！\n");
  117. 				else
  118. 				{
  119. 					printf("删除成功！\n");
  120. 					PrintList(L);
  121. 				 } 
  122. 				break;
  123. 			case  6:
  124. 				printf("请输入要删除的值："); 
  125. 				scanf("%d",&e);
  126. 				DeleteAll(&L,e);
  127. 				PrintList(L);
  128. 				break;
  129. 			case  0:
  130. 				printf("退出系统\n");
  131. 				return 0;
  132. 			default:
  133. 				printf("输入错误，请重新输入！\n");	
  134. 				break;			
  135. 		}
  136. 	}
  137. 	return 0;
  138. }

单链表的增删查改

 c1.h

  1.  #ifndef _C1_H_
  2.  #define _C1_H_
  3.   
  4.  #include<string.h>
  5.  #include<stdio.h> /* EOF(=^Z或F6),NULL */
  6.  #include<stdlib.h> /* malloc()等 */
  7.  #include<math.h> /* floor(),ceil(),abs() */
  8.  
  9.  /* 函数结果状态代码 */
  10.  #define TRUE 1
  11.  #define FALSE 0
  12.  #define OK 1
  13.  #define ERROR 0
  14.  #define INFEASIBLE -1
  15.  /* #define OVERFLOW -2 因为在math.h中已定义OVERFLOW的值为3,故去掉此行 */
  16.  typedef int Status; /* Status是函数的类型,其值是函数结果状态代码，如OK等 */
  17.  typedef int Boolean; /* Boolean是布尔类型,其值是TRUE或FALSE */
  18.  
  19.  #endif

stuscore.c

  1. #include"c1.h"
  2. typedef struct student
  3. {
  4. 	char num[6];
  5. 	char name[20];
  6. 	int score1,score2,score3;
  7. 	struct student *next;
  8. }LNode,*LinkList;
  9. void menu();
  10. void CreateList_L(LinkList *L,int n);
  11. void Print_L(LinkList L);
  12. int ListInsert_L(LinkList *L,int i,LNode e);
  13. int ListDelete_L(LinkList *L,int i);
  14. void Print_L(LinkList L);
  15. void help();
  16. //查询学生信息函数
  17. //修改学生信息
  18. //保存学生信息
  19.  
  20. void help()//辅助系统 
  21. {
  22. 	printf("\n0.欢迎使用系统帮助！\n");
  23. 	printf("\n1.初次进入系统后,请先选择学生成绩单链表的创建;\n");
  24. 	printf("\n2.按照菜单提示键入数字代号;\n");
  25. 	printf("\n3.增加学生信息后,请输出学生信息，查验;\n");
  26. 	printf("\n4.谢谢您的使用！\n");
  27. 	printf("\n");
  28. }
  29.  
  30. void menu()
  31. {
  32. 	printf("****学生成绩管理系统****\n");
  33. 	printf("1.学生成绩单链表的创建\n");
  34. 	printf("2.插入学生信息\n");
  35. 	printf("3.删除学生信息\n");
  36. 	printf("4.输出学生信息\n");
  37. 	printf("0.退出");
  38. }
  39. void CreateList_L(LinkList *L,int n)
  40. {
  41. 	LinkList r,p;
  42. 	int i;
  43. 	(*L)=(LinkList)malloc(sizeof(LNode));
  44. 	r=(*L);
  45. 	for(i=1;i<=n;i++)
  46. 	{
  47. 		p=(LinkList)malloc(sizeof(LNode));
  48. 		printf("请输入第%d位学生的学号 姓名 成绩（用空格分隔我）：",i);
  49. 		scanf("%s %s %d %d %d",p->num,p->name,&p->score1,&p->score2,&p->score3);
  50. 		p->next=NULL;
  51. 		r->next=p;
  52. 		r=p;
  53.     } 
  54. }
  55. void Print_L(LinkList L)
  56. {
  57. 	LinkList p;
  58. 	int i;
  59. 	p=L->next;
  60. 	if(!p)
  61. 	printf("该学生成绩表为空表！\n");
  62. 	else
  63. 	{
  64. 		printf("所有学生信息：\n");
  65. 		printf("学号\t姓名\t数据结构成绩\t高等数学成绩\t大学英语成绩\n");
  66. 		while(p)
  67. 		{
  68. 			printf("%s\t%s\t      %d\t      %d\t      %d\n",p->num,p->name,p->score1,p->score2,p->score3);
  69. 			p=p->next;
  70. 		}
  71. 	}
  72. }
  73. int ListInsert_L(LinkList *L,int i,LNode e)
  74. {
  75. 	LinkList p,s;
  76. 	int j;
  77. 	p=(*L);
  78. 	j=0;
  79. 	while(p&&j<i-1)
  80. 	{
  81. 		p=p->next;
  82. 		j++;
  83. 	}
  84. 	if(!p||j>i-1)
  85. 	    return ERROR;
  86. 	s=(LinkList)malloc(sizeof(LNode));
  87. 	*s=e;
  88. 	s->next=p->next;
  89. 	p->next=s;
  90. 	return OK;
  91. 	
  92. }
  93. int ListDelete_L(LinkList *L,int i)
  94. {
  95. 	LinkList p,q;
  96. 	int j;
  97. 	p=(*L);
  98. 	j=0;
  99. 	while(p->next&&j<i-1)
  100. 	{
  101. 		p=p->next;
  102. 		j++;
  103. 	}
  104. 	if(!(p->next)||j>i-1)
  105. 	return ERROR;
  106. 	q=p->next;
  107. 	p->next=q->next;
  108. 	free(q);
  109. 	return OK;
  110. }
  111.  
  112. int main()
  113. {
  114. 	
  115. 	LinkList L;
  116. 	int choose,n,i,temp;
  117. 	LNode e;
  118. 	char snum[20];
  119. 	help();
  120. 	while(1)
  121. 	{
  122. 		menu();
  123. 		printf("\n请选择功能：");
  124. 		scanf("%d",&choose);
  125. 		switch(choose)
  126. 		{
  127. 			case 1:
  128. 				printf("学生成绩单链表的创建\n");
  129. 					printf("\n请选择功能：");
  130. 				
  131. 				scanf("%d",&n);
  132. 				CreateList_L(&L,n);
  133. 				Print_L(L);
  134. 				break;
  135. 			case 2:
  136. 				printf("请插入学生信息\n");
  137. 				scanf("%d",&i);
  138. 				printf("请输入要插入学生的学号 姓名 数据结构成绩\t高等数学成绩\t大学英语成绩（用空格分隔）：");
  139. 				scanf("%s %s %d %d %d",e.num,e.name,e.score1,e.score2,e.score3);
  140. 				temp=ListInsert_L(&L,i,e);
  141. 				if(temp==OK)
  142. 				{
  143. 					printf("插入成功！\n");
  144. 						printf("\n请选择功能：");
  145. 					Print_L(L);
  146. 				}
  147. 				else
  148. 				printf("插入失败！\n");
  149. 				break;
  150. 			case 3:
  151. 				printf("删除学生信息\n");
  152. 				printf("请输入要删除元素的位置");
  153. 				scanf("%d",&i);
  154. 				temp=ListDelete_L(&L,i);
  155. 				if(temp==OK)
  156. 				{
  157. 					printf("删除成功！\n");
  158. 						printf("\n请选择功能：");
  159. 					Print_L(L);
  160. 				 } 
  161. 				 else
  162. 				 printf("删除失败！\n");
  163. 				break;
  164. 			case 4:
  165. 				printf("输出学生信息\n");
  166. 					printf("\n请选择功能：");
  167.                 Print_L(L);
  168. 				break;
  169. 			case 0:
  170. 			    printf("退出系统！\n");	
  171. 				return 0;
  172. 			default:
  173. 				printf("输入错误，请重新输入！\n");
  174. 				break;
  175. 		}
  176. 	}
  177. 	return 0;
  178.  }

 

宝子，你不点个赞吗？不评个论吗？不收个藏吗？

最后的最后，关注我，关注我，关注我，你会看到更多有趣的博客哦！！！

喵喵喵，你对我真的很重要。

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

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

  

闽ICP备14008679号