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

线性表的输入、输出、删除和修改之个人通讯录管理系统_输入一个线性表

作者：我家自动化 | 2024-05-12 14:44:07

赞

踩

输入一个线性表

线性表的基本操作：

小牛试刀：

        顺序表中基本的输入、输出之查找第i个数据元素的值：

代码：

  1. #include <stdio.h> 
  2. #define LISTSIZE 100
  3. typedef int DateType; 
  4. typedef struct {
  5. 	DateType data[LISTSIZE];
  6. 	int length;
  7. }SqlList;
  8.  
  9. void input(SqlList &L, int n)
  10. {
  11. 	printf("请输入元素：\n");
  12.     for (int i = 1; i <= n; i++)
  13.     {
  14.         scanf("%d", &L.data[i-1]);
  15.     }
  16.     L.length=n;
  17.     printf("\n");
  18. }
  19. void output(SqlList &L, int n)
  20. {
  21.     for (int i = 1; i <= n; i++)
  22.     {
  23.         printf("%-3d", L.data[i-1]);
  24.     }
  25.     printf("\n");
  26. }
  27. void GetData(SqlList L, int i, int &a)
  28. {
  29.     a = L.data[i - 1];
  30. }
  31. int main()
  32. {
  33.     int a,num;
  34.     SqlList L;
  35.     printf("请输入插入的元素：\n");
  36.     input(L, 5);
  37.     printf("输出的元素是：\n");
  38.     output(L, 5);
  39.     printf("\n请输入需要查找的元素位置：");
  40.     scanf("%d",&num);
  41.     GetData(L, num, a);
  42.     printf("\n第 %d 个位置元素的值是：%d", num, a);
  43.     return 0;
  44. }

效果图：

基础篇：

        完成顺序表的基本操作（如输入、输出、插入操作、删除操作、查找操作等）

代码：

  1. #include <stdio.h> 
  2. #define ListSize 100
  3. typedef int DateType; // 把int类型定义成新的类型
  4. typedef struct {
  5. 	DateType data[ListSize];
  6. 	int length;
  7. }SeqList;
  8.  
  9. //输入函数
  10. void input(SeqList &L) {
  11. 	printf("请输入数据后按回车键确认，若想结束输入请按“#”\n");
  12. 	printf("***********************************\n");
  13. 	char num[20];
  14.  
  15. 	int sum = 0,i,b,j=0;
  16. 	printf("请输入元素: ");
  17. 	gets(num);
  18. 	if(num[0] == '#') break;
  19. 	L.length++;
  20. 	}
  21. }
  22.  
  23. //删除元素
  24. void deleteData(SeqList &L){
  25.     printf("\n请输入删除元素的位置：");
  26.     int position;
  27.     scanf("%d",&position);
  28.     if(position<1 || position>L.length){
  29.         printf("删除位置不合法！\n");
  30.         return;
  31.     }
  32.     int number;
  33.     number=L.data[position-1];
  34.     for(int i=position;i<L.length;i++){
  35.         //空间变小，元素需要往前移位
  36.         L.data[i-1]=L.data[i];
  37.     }
  38.     L.length--;
  39.     printf("要删除的元素是%d\n",number);
  40.  
  41. }
  42.  
  43. //查找(获取)元素
  44. void GetData(SeqList L){
  45.     int number;
  46.     printf("\n");
  47.     printf("请输入要查找的元素：");
  48.     scanf("%d",&number);
  49.     for(int i=0;i<=L.length;i++){
  50.         if(L.data[i]==number){
  51.             printf("查找成功！值为%d,位于当前顺序表的第 %d 个位置\n",number,i+1);
  52.             break;
  53.         }
  54.     }
  55. }
  56.  
  57. //插入元素
  58. void insertList(SeqList &L){
  59.     printf("\n请输入插入位置的元素：");
  60.     int index;
  61.     scanf("%d",&index);
  62.     if(index<1 || index>L.length+1){
  63.         printf("插入位置不合法！");
  64.         return;
  65.     }
  66.     if(L.length>=ListSize){
  67.         printf("线性表已满，无法插入元素！");
  68.         return;
  69.     }
  70.     int num;
  71.     printf("\n请输入插入的元素：");
  72.     scanf("%d",&num);
  73.     //从最后一个元素往后移
  74.     for(int k=L.length-1;k>=index-1;k--){
  75.         L.data[k+1]=L.data[k];
  76.     }
  77.     //插入元素num
  78.     L.data[index-1]=num;
  79.     L.length++;
  80. }
  81.  
  82. // 输出函数
  83. void output(SeqList L){
  84. 	printf("\n");
  85. 	printf("****遍历顺序表中的元素***\n");
  86. 	for(int i = 1; i<= L.length; i++) {
  87. 		printf("第%d个元素的值为 %d\n",i,L.data[i-1]);
  88. 	}
  89. }
  90.  
  91. int main(){
  92.     SeqList L;
  93.     L.length=0;
  94.     input(L);
  95.     output(L);
  96.     GetData(L);
  97.     insertList(L);
  98.     printf("\n插入后的线性表是：");
  99.     output(L);
  100.     deleteData(L);
  101.     printf("\n删除后的线性表是：");
  102.     output(L);
  103.     return 0;
  104. }

效果图：

加强篇：

        已知线性表La和Lb的元素按值非递减排列，归并La和Lb得到新的线性表Lc，Lc的元素也按值非递减排列。（注：需要使用顺序表和链表分别完成）

代码：

  1. #include <stdio.h>
  2. #define ListSize 100
  3. typedef int DataType;
  4. typedef struct{
  5.     DataType data[ListSize];
  6.     int length;
  7. }SeqList;
  8.  
  9. typedef struct Node{
  10.     DataType data;
  11.     struct Node *next;
  12. }Node,*LinkList;
  13.  
  14. //顺序表输入
  15. void input_Seqlist(SeqList &L){
  16.     printf("请输入数据总量：");
  17.     int num;
  18.     scanf("%d",&num);
  19.     printf("请输入数据：");
  20.     int number;
  21.     for(int i=1;i<=num;i++){
  22.         scanf("%d",&number);
  23.         L.data[i-1]=number;
  24.         L.length++;
  25.     }
  26. }
  27.  
  28. //顺序表输出
  29. void output_Seqlist(SeqList L){
  30.     printf("\n线性表中数据是：\n"); 
  31.     for(int i=1;i<=L.length;i++){
  32.         printf("%d）>、%d\t\t",i,L.data[i-1]);
  33.     }
  34.     printf("\n");
  35. }
  36.  
  37. //顺序表的合并
  38. void mergeList1(SeqList La,SeqList Lb,SeqList &Lc){
  39.     int i=0,j=0,k=0;
  40.     while(i<=La.length-1 && j<=Lb.length-1){
  41.         if(La.data[i]<=Lb.data[j]){
  42.             Lc.data[k]=La.data[i];
  43.             i++;
  44.             k++;
  45.         }else{
  46.             Lc.data[k]=Lb.data[j];
  47.             j++;
  48.             k++;
  49.         }
  50.     }
  51.     while(i<=La.length-1){
  52.         Lc.data[k]=La.data[i];
  53.         i++;k++;
  54.     }
  55.     while(j<=Lb.length-1){
  56.         Lc.data[k]=La.data[j];
  57.         j++;k++;
  58.     }
  59.     Lc.length=La.length+Lb.length;
  60. }
  61.  
  62. //使用链表输入
  63. void input_Link(LinkList &L){
  64.     int nums,i=1;
  65.     printf("请输入数据总量：");
  66.     int num;
  67.     scanf("%d",&num);
  68.     L=new Node;
  69.     Node *s,*r=L;
  70.     printf("请输入数据元素：");
  71.     while(i<=num){
  72.         scanf("%d",&nums);
  73.         s=new Node;
  74.         s->data=nums;
  75.         r->next=s;
  76.         r=s;
  77.         i++;
  78.     }
  79.     r->next=NULL;
  80. }
  81.  
  82. //使用链表输出
  83. void ouput_Link(LinkList L){
  84.     int i=1;
  85.     Node *p;
  86.     p=L->next;
  87.     while(p!=NULL){
  88.         printf("%d)--->%d\t\t",i,p->data);
  89.         p=p->next;
  90.         i++;
  91.     }
  92.     printf("\n");
  93. }
  94.  
  95. //使用链表合并
  96. void mergeList2(LinkList LA,LinkList LB,LinkList &LC){
  97.     Node *pa,*pb,*pc;
  98.     pa=LA->next;
  99.     pb=LB->next;
  100.     LC=LA;
  101.     pc=LC;
  102.     while(pa!=NULL && pb!=NULL){
  103.         if(pa->data<=pb->data){
  104.             pc->next=pa;
  105.             pc=pa;
  106.             pa=pa->next;
  107.         }else{
  108.             pc->next=pb;
  109.             pc=pb;
  110.             pb=pb->next;
  111.         }
  112.     }
  113.     if(pa){
  114.         pc->next=pa;
  115.     }else{
  116.         pc->next=pb;
  117.     }
  118.     delete LB;
  119. }
  120.  
  121. //主函数
  122. int main(){
  123.     //初始化
  124.     SeqList La,Lb,Lc;
  125.     La.length=0;
  126.     Lb.length=0;
  127.     Lc.length=0;
  128.     LinkList LA,LB,LC;
  129.     LA=NULL;
  130.     LB=NULL;
  131.     LC=NULL;
  132.     printf("1、使用链表合并\n2、使用顺序表合并\n3、退出程序\n");
  133.     int number;
  134.     scanf("%d",&number);
  135.  
  136.     if(number==1){
  137.         //1、链表合并
  138.         printf("\n请输入第一个升序排列的链表ListA\n");
  139. 		input_Link(LA);
  140. 		ouput_Link(LA);
  141. 		printf("\n请输入第二个升序排列的链表ListB\n");
  142. 		input_Link(LB);
  143. 		ouput_Link(LB);
  144. 		mergeList2(LA,LB,LC);
  145. 		printf("\n使用链表合并成功！\n");
  146. 		ouput_Link(LC);
  147.     }else if(number==2){
  148.         //2、顺序表合并
  149.         printf("\n请输入第一个升序排列的线性表ListA\n");
  150.         input_Seqlist(La);
  151.         output_Seqlist(La);
  152.         printf("\n请输入第二个升序排列的线性表ListB\n");
  153.         input_Seqlist(Lb);
  154.         output_Seqlist(Lb);
  155.         mergeList1(La,Lb,Lc);
  156.         printf("\n使用线性表合并成功！\n");
  157.         output_Seqlist(Lc);
  158.         printf("SeqListC线性表的长度是：%d",Lc.length);
  159.     }else{
  160.         printf("退出程序！！！\n");
  161.     }
  162.     return 0;
  163. }

效果图：

提高篇：

        为方便管理个人通讯录系统，编写一个简单的通讯录管理系统，系统记录必须有姓名、电话号码、QQ号。

需要完成的功能如下：

  1. 输入信息：调用此函数用以输入数据到内存中，此过程包括建立相应的链表或相应的数组，便于读取
  2. 显示信息：用以显示输入的数据
  3. 查找：以姓名作为关键字查找要找的信息
  4. 删除信息：用以删除选定的输入信息（姓名作为关键字）
  5. 修改信息：用以修改选定的输入信息（姓名作为关键字）
  6. 打开通讯录：存储从文件中读取的字符
  7. 添加信息：用尾插法以添加信息
  8. 保存：调用此函数将内存中的数据保存至磁盘中
  9. 清屏：执行cls命令

 改进中......

代码：

  1. #include <stdio.h>
  2. #include <string.h>
  3. #include <stdlib.h>
  4.  
  5. typedef struct Student{
  6. 	char name[20];			//姓名
  7. 	char telephone[20];		//电话号码
  8. 	int qq[20];				//QQ号
  9. 	struct Student *next; 
  10. }Node; 
  11.  
  12. Node *head;//头指针 
  13.  
  14. //初始化系统界面 
  15. void screnn(){
  16. 	printf("==========欢迎来到个人通讯录管理系统！==========\n");
  17. 	printf("            1.输入信息         2.显示信息\n");
  18.     printf("            3.查找信息         4.删除信息\n");
  19.     printf("            5.修改信息         6.添加信息\n");
  20.     printf("            7.保存通讯录       8.显示系统界面\n");
  21.     printf("            		9.清屏cls\n");
  22.     printf("\n===============输入0退出程序===============\n");
  23. }
  24.  
  25. // 1 输入信息
  26. void enter()
  27. {
  28.     int ans; // 判断是否继续输入
  29.     Node *p1, *p2;
  30.     p1 =new Node; // 申请内存来用
  31.     if (p1 != NULL)
  32.     {
  33.         printf("========输入数据========\n");
  34.         head = p1;
  35.         while (1)
  36.         {
  37.             printf("姓名：");
  38.             scanf("%s", &p1->name);
  39.             printf("电话号码：");
  40.             scanf("%s", &p1->telephone);
  41.             printf("QQ号码：");
  42.             scanf("%s", &p1->qq);
  43.             printf("\n\n");
  44.             p2 = p1;
  45.             // 申请下一个要用的空间
  46.             p1 = new Node; 
  47.             if (p1 != NULL)
  48.                 p2->next = p1;
  49.             //用户选择
  50.             printf("请选择是否继续输入：1.继续  2.退出\n请选择："); 
  51.             scanf("%d", &ans);
  52.             if (ans == 1) 
  53.                 continue;
  54.             else
  55.             { 	//退出
  56.                 printf("\n========输入完成========\n\n");
  57.                 p2->next = NULL;
  58.                 //将申请的的无用内存释放
  59.                 delete(p1); 
  60.                 break;
  61.             }
  62.         }
  63.     }
  64. }

主函数：

  1. 	
  2. int main(){
  3. 	//显示通讯录系统界面 
  4. 	screnn();  
  5.     
  6.     int numbers;
  7.     while(1){
  8.     	printf("请输入你的选择（1~9）：");
  9.     	scanf("%d",&numbers); 
  10.     	printf("\n");
  11.     	if(numbers<0 || numbers>9){
  12.     		printf("输入有误！");
  13.     		continue; 
  14. 		}
  15. 		switch(numbers){
  16. 			case 0:
  17. 				printf("\n==========欢迎你再次使用个人通讯录管理系统！==========\n");
  18. 				//退出系统 
  19. 				exit(1);
  20. 				break; 
  21. 					
  22. 			case 1:
  23. 				//1输入信息
  24. 				enter();
  25. 				break;
  26. 				
  27. 			case 2:
  28. 				//2显示信息
  29. 				display(head);
  30. 				break;
  31. 				
  32. 			case 3:
  33. 				//3查找信息
  34. 				search(head);
  35. 				break;
  36. 				
  37. 			case 4:
  38. 				//4删除信息
  39. 				deleted();
  40. 				break;
  41. 				
  42. 			case 5:
  43. 				//5修改信息
  44. 				update(head);
  45. 				break;
  46. 				
  47. 			case 6:
  48. 				//6添加信息
  49. 				insert();
  50. 				break;
  51. 				
  52. 			case 7:
  53. 				//7保存通讯录
  54. 				save(head);
  55. 				break;
  56. 			
  57. 			case 8: 
  58. 				//显示通讯录系统界面 
  59. 				screnn();
  60. 				break;
  61. 				
  62. 			case 9:
  63. 				//8清屏 
  64. 				cls();
  65. 				break;
  66. 				
  67. 			default:
  68. 				printf("输入有误！请重新输入！");
  69. 				break; 
  70. 		}
  71. 	}	
  72. 	return 0;
  73. }

 效果图：

 

有问题可以随时联系小编！

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

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

  

闽ICP备14008679号