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

数据结构——顺序表（C语言编写）_顺序表c语言代码

作者：小丑西瓜9 | 2024-04-08 00:08:58

赞

踩

顺序表c语言代码

一、顺序表创建

输入

1 2 3 4 5 -1

 输出

1 2 3 4 5

题目分析

掌握使用  last  作为结构体的下标，不要自己出现奇怪的想法，要学会使用一些约定俗成的结构

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3.  
  4. typedef int datatype;
  5. #define MAXLEN 50
  6.  
  7. typedef struct
  8. {
  9.     datatype data[MAXLEN];
  10.     int last;
  11. }SeqList;
  12.  
  13. SeqList* CreatSeqList()
  14. {
  15.     SeqList *head=(SeqList *)malloc(sizeof(SeqList));
  16.     head->last=-1;
  17.     int x;
  18.     while(scanf("%d",&x),x!=-1)
  19.     {
  20.         head->last++;
  21.         head->data[head->last]=x;
  22.     }
  23.     return head;
  24. }
  25.  
  26. void ShowSeqList(SeqList* L)
  27. {
  28.     SeqList *p=L;
  29.     for(int i=0;i<L->last;i++)
  30.         printf("%d ",L->data[i]);
  31.     printf("%d",L->data[L->last]);
  32. }
  33.  
  34. int main()
  35. {
  36.     SeqList *L;
  37.     L=CreatSeqList();
  38.     ShowSeqList(L);
  39.     return 1;
  40. }

二、顺序表的插入删除

输入

121 aa 95 1

129 bb 90 3

111 cc 80 2

444 dd 70 2

1 1 1 -1 3

 输出

插入成功

121 aa 95

位置出错

121 aa 95

插入成功

121 aa 95

111 cc 80

插入成功

121 aa 95

444 dd 70

111 cc 80

请输入删除位序：

删除后：

121 aa 95

444 dd 70

 题目分析

注意一些边界条件，熟练掌握顺序表的插入和删除

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3. #include<string.h>
  4. #define MAXLEN 50
  5. typedef struct student //学生结构体类型
  6. {
  7.    int num;
  8.    char name[20];
  9.    int n;
  10. }stu;
  11.     
  12. typedef stu DataType;
  13.  
  14.  
  15. typedef struct             //顺序表类型
  16. { 
  17.     DataType data[MAXLEN];
  18.     int last;
  19. }SeqList;
  20.  
  21. SeqList* InitSeqList()            //创建一个空的顺序表
  22. {
  23.    SeqList *L;
  24.    L=(SeqList *)malloc(sizeof(SeqList));
  25.    L->last=-1;
  26.    return L;
  27. }
  28.  
  29. int InsertSeqList(SeqList *Lq,int i,DataType x)
  30. {
  31.     int k;
  32.     if(i<1 || i > Lq->last+2 || Lq->last==MAXLEN-1)
  33.         return 0;
  34.     for(k=Lq->last;k>=i-1;k--)
  35.         Lq->data[k+1]=Lq->data[k];
  36.     Lq->data[i-1].n=x.n;
  37.     strcpy(Lq->data[i-1].name,x.name);
  38.     Lq->data[i-1].num=x.num;
  39.     Lq->last++;
  40. 	return 1; 
  41. }
  42.  
  43. int DelSeqList(SeqList *Lq,int i)
  44. {
  45.     int k;
  46.     if(Lq->last==-1 || i<1 ||i>Lq->last+1)
  47.         return 0;
  48.     for(k=i;k<=Lq->last;k++)
  49.         Lq->data[k-1]=Lq->data[k];
  50.     Lq->last--;
  51.     return 1;
  52. }
  53.  
  54. void ShowSeqList(SeqList *L)
  55. {
  56.     for(int i=0;i<=L->last;i++)
  57.         printf("%d %s %d\n",L->data[i].n,L->data[i].name,L->data[i].num);
  58. }
  59.  
  60. int main()
  61. {
  62.     SeqList *Lq;
  63.     DataType x;
  64.     int flag;             //flag用来记录操作是否成功
  65.      int i;
  66.  
  67.     Lq=InitSeqList();
  68.     
  69.     i=0;//输入学生信息以及插入位置
  70.     while(scanf("%d %s %d %d",&x.n, x.name, &x.num,&i),i!=-1)
  71.     {
  72.         if(InsertSeqList(Lq,i,x)==1)
  73.         {
  74.             printf("插入成功\n");
  75.             ShowSeqList(Lq);
  76.         }
  77.         else
  78.         {
  79.             printf("位置出错\n");
  80.             ShowSeqList(Lq);
  81.         }
  82.     } 
  83.  
  84.     printf("请输入删除位序：\n");
  85.     scanf("%d",&i);
  86.     flag=DelSeqList(Lq,i);         //删除顺序表中的某一个学生
  87.  
  88.     if(flag==1) 
  89.     {
  90.         printf("删除后：\n");
  91.         ShowSeqList(Lq);   
  92.     }    //删除成功时输出顺序表,删除不成功时显示“不存在第i个元素”
  93.     else
  94.         printf("不存在第%d个元素\n",i);
  95.    return 1;
  96. }

 三、顺序表应用——查找公共元素

输入

5 4 1 3 2 8 7 -1

2 1 4 -1

 输出

4 1 2

 题目分析

熟练运用各种函数的传递

  1. #include<stdio.h>
  2. #include"stdlib.h"
  3. #define MAXLEN  100
  4.  
  5. typedef  int  datatype;
  6. typedef struct
  7. {
  8.    datatype  data [MAXLEN];
  9.      int         last;
  10. } SeqList;
  11.  
  12. SeqList* CreatList_Seq()
  13. {
  14.     SeqList *head=(SeqList*)malloc(sizeof(SeqList));
  15.     head->last=-1;
  16.     return head;
  17. } 
  18.  
  19. int InsList_Seq (SeqList *Lq, int i, datatype x)
  20. {
  21.     int j;
  22.     for(j=Lq->last;j>=i-1;j--)
  23.         Lq->data[j+1]=Lq->data[j];
  24.     Lq->data[i-1]=x;
  25.     Lq->last++;
  26.     return 1;
  27. } 
  28. int SearchList_Seq (SeqList *Lq , datatype x )
  29. {
  30.     int i=0;
  31.     while(i<=Lq->last && Lq->data[i]!=x)
  32.         i++;
  33.     if(i<=Lq->last) return i;
  34.     else return -1;
  35. }
  36.  
  37. void ShowList_Seq(SeqList *Lq)
  38. {
  39.     int i;
  40.     for(i=0;i<=Lq->last;i++)
  41.         printf("%d ",Lq->data[i]);
  42. }
  43.  
  44. datatype Getdata(SeqList *h,int i)
  45. {
  46.     return h->data[i];
  47. }
  48.  
  49.  
  50. void common(SeqList *a,SeqList *b,SeqList *c)
  51. {       
  52.     int i,j,pos;
  53.     for(i=0;i<=a->last;i++)
  54.     {
  55.         pos = SearchList_Seq(b,Getdata(a,i));
  56.         if(pos!=-1)
  57.             InsList_Seq(c,c->last+2,Getdata(a,i));
  58.     }
  59. }
  60.  
  61. int main()
  62. {
  63.      SeqList *a,*b,*c;
  64.      datatype x;
  65.      
  66.      a=CreatList_Seq();
  67.      b=CreatList_Seq();
  68.      c=CreatList_Seq();
  69.      
  70.     while(scanf("%d",&x),x!=-1)
  71.         a->data[++a->last] = x;
  72.     while(scanf("%d",&x),x!=-1)
  73.         b->data[++b->last] = x;
  74.  
  75.      common(a,b,c);
  76.      ShowList_Seq(c);
  77. }

 四、顺序表应用——删除

 题目分析

学会顺序表删除操作

  1. #include<stdio.h>
  2. #include<stdlib.h>
  3.  
  4. typedef   int    datatype;
  5. #define MAXLEN   100
  6.  
  7. typedef struct
  8. {
  9.     datatype data[MAXLEN];
  10.     int last;
  11. }SeqList;
  12.  
  13. SeqList *CreatList_Seq()
  14. {
  15.     SeqList *head=(SeqList *)malloc(sizeof(SeqList));
  16.     head->last=-1;
  17.     int x,i=0;
  18.     while(scanf("%d",&x),x!=-1)
  19.     {
  20.         head->last++;
  21.         head->data[head->last]=x;
  22.     }
  23.     return head;
  24. }
  25.  
  26. int DelList(SeqList *L,int pos,int len)
  27. {
  28.         int k,i;
  29.     if (len<0 || L->last==-1 || pos < 1 || pos > L->last+1|| len+pos-1 > L->last+1)   //下标越界
  30.            return 0;
  31.      
  32.     for(k=pos;k<=L->last;k++)
  33.         L->data[k-1]=L->data[k+len-1]; 
  34.     L->last=L->last-len;
  35.     return 1;
  36. }
  37.  
  38. void ShowList_Seq(SeqList *L)
  39. {
  40.     for(int i=0;i<L->last;i++)
  41.         printf("%d ",L->data[i]);
  42.     if(L->last!=-1)
  43.      printf("%d",L->data[L->last]);
  44. }
  45.  
  46. int main()
  47. {
  48.     SeqList *L;
  49.     int pos,len;
  50.     L=CreatList_Seq();
  51.     scanf("%d %d",&pos,&len);
  52.     if(DelList(L,pos,len)==0) printf("删除失败\n");
  53.     ShowList_Seq(L);
  54.     return 0;
  55. }

五、顺序表应用——合并顺序表

输入

1 3 5 7 -1

2 4 6 8 -1

 输出

1 2 3 4 5 6 7 8

 题目分析

掌握顺序表合并

  1. #include<stdio.h>
  2. #include <iostream>
  3. using namespace std;
  4.  
  5.  
  6. #define MAXLEN  100
  7.  
  8. typedef  int  datatype;
  9. typedef struct
  10. {
  11.    datatype  data [MAXLEN];
  12.      int     last;
  13. } SeqList;
  14.  
  15. SeqList* CreatList_Seq()
  16. {
  17.  
  18.     SeqList *head=new SeqList;
  19.     head->last=-1;
  20.     return head;
  21.  
  22. } 
  23. int InsList_Seq (SeqList *Lq, int i, datatype x)
  24. {
  25.  
  26.     int j;
  27.     if(Lq->last == MAXLEN-1||i<1||i>Lq->last+2)
  28.         return 0;
  29.     for(j=Lq->last;j>=i-1;j--)
  30.         Lq->data[j+1]=Lq->data[j];
  31.     Lq->data[i-1]=x;
  32.     Lq->last++;
  33.     return 1;
  34.  
  35. } 
  36. int SearchList_Seq (SeqList *Lq , datatype x )
  37. {
  38.     int i=0;
  39.     while(i<=Lq->last && Lq->data[i]!=x)
  40.         i++;
  41.     if(i<=Lq->last) return i;
  42.     else return -1;
  43. }
  44.  
  45. void ShowList_Seq(SeqList *Lq)
  46. {
  47.     int i;
  48.     for(i=0;i<=Lq->last;i++)
  49.         cout<<Lq->data[i]<<' ';
  50. }
  51. datatype Getdata(SeqList *h,int i)
  52. { 
  53.      return h->data[i];
  54. }
  55.  
  56. void Union(SeqList *a,SeqList *b,SeqList *c)
  57. { 
  58.     int i = 0, j = 0, k = 0;
  59.     while( i <= a->last && j <= b->last)
  60.     {
  61.         if (a->data[i] <= b->data[j])
  62.             c->data[k++] = a->data[i++];
  63.         else
  64.             c->data[k++] = b->data[j++];
  65.     }
  66.     while (i <= a->last) c->data[k++] = a->data[i++];
  67.     while (j <= b->last) c->data[k++] = b->data[j++];
  68.     c->last = k-1;
  69. }
  70.  
  71.  
  72. int main()
  73. {
  74.      SeqList *a,*b,*c;
  75.      datatype x;
  76.       
  77.      a=CreatList_Seq();
  78.      b=CreatList_Seq();
  79.      c=CreatList_Seq();
  80.  
  81.      while(scanf("%d",&x),x!=-1)
  82.         a->data[++a->last] = x;
  83.      while(scanf("%d",&x),x!=-1)
  84.         b->data[++b->last] = x;
  85.            
  86.      Union(a,b,c);
  87.      ShowList_Seq(c);
  88. }

五、多项式求和——顺序表实现

输入

2 2

1 1 

0 0

5 1

1 0

0 0

 输出

2 2 

6 1

1 0

 题目分析

掌握多项式求和

  1. #include<stdio.h>
  2. #include<malloc.h>
  3.  
  4.  
  5. #define MAXLEN  100
  6. typedef struct xznode 
  7. {
  8.      int m;       // 系数
  9.      int n;       // 指数
  10. }datatype; 
  11.   
  12. typedef struct
  13. {
  14.      datatype data[MAXLEN]; 
  15.      int last;       
  16. } SeqList; 
  17.               
  18. SeqList* InitSeqList() 
  19. { 
  20.  
  21.     SeqList *L;
  22.     L=new SeqList;
  23.     L->last=-1;
  24.     return L;
  25.  
  26. } 
  27.  
  28. int InsSeqList(SeqList *L, int i, datatype x) 
  29. {
  30. 	int j;
  31.     for(j=L->last;j>=i;j--)
  32.     {
  33.         L->data[j+1]=L->data[j];
  34.     }
  35.     L->data[i]=x;
  36.     L->last++;     
  37. } 
  38.  
  39. int CreatSeqList(SeqList *L)
  40. { 
  41.     int n,m,i=0;
  42.     while(scanf("%d %d",&m,&n),m!=0||n!=0)
  43.     {
  44.         L->data[i].n=n;
  45.         L->data[i].m=m;
  46.         i++;
  47.     }
  48.     L->last=i-1;
  49. }
  50.  
  51. int LenSeqList(SeqList *L)
  52. { 
  53.     return L->last;
  54. } 
  55.      
  56. int Add_Seq(SeqList *A,SeqList *B,SeqList *C)
  57. {  
  58. 	int i=0,j=0,k=0;
  59.     while(1)
  60.     {
  61.         if(i>LenSeqList(A)&&j>LenSeqList(B)) break;
  62.         if(i>LenSeqList(A)&&j<=LenSeqList(B))
  63.         {
  64.             InsSeqList(C,k,B->data[j]);
  65.             k++;j++;
  66.         }
  67.         if(i<=LenSeqList(A)&&j>LenSeqList(B))
  68.         {
  69.             InsSeqList(C,k,A->data[i]);
  70.             k++;i++;
  71.         }
  72.         if(i<=LenSeqList(A)&&j<=LenSeqList(B))
  73.         {
  74.             if(A->data[i].n > B->data[j].n)
  75.             {
  76.                 InsSeqList(C,k,A->data[i]);
  77.                 k++;i++;
  78.             }
  79.             else if(A->data[i].n < B->data[j].n)
  80.             {
  81.                 InsSeqList(C,k,B->data[j]);
  82.                 k++;j++;
  83.             }
  84.             else if(A->data[i].n == B->data[j].n)
  85.             {
  86.                 InsSeqList(C,k,B->data[j]);
  87.                 C->data[k].m=A->data[i].m+B->data[j].m;
  88.                 k++;j++;i++;
  89.             }
  90.         }
  91.     }
  92.  
  93. }
  94.  
  95. int ShowSeqList(SeqList *L) 
  96. {  
  97.  
  98.     int i;
  99.     for(i=0;i<=LenSeqList(L);i++)
  100.     {
  101.         if(L->data[i].m!=0)
  102.         printf("%d %d\n",L->data[i].m,L->data[i].n);
  103.     }
  104.  
  105. } 
  106.  
  107. int main()
  108. {
  109.     SeqList *L1,*L2,*L3;
  110.      
  111.     L1=InitSeqList();    //初始化三个空表
  112.     L2=InitSeqList();
  113.     L3=InitSeqList();
  114.      
  115.     CreatSeqList(L1);    //创建两个顺序表  
  116.     CreatSeqList(L2);
  117.  
  118.     Add_Seq(L1,L2,L3);   //L1 L2相加之后结果放入L3
  119.     ShowSeqList(L3);
  120.     return 1;
  121. }

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

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

  

闽ICP备14008679号