標題: C語言線性表的順序存儲結(jié)構(gòu) [打印本頁]
作者: qiushuliang    時間: 2023-4-21 14:28
標題: C語言線性表的順序存儲結(jié)構(gòu)
  1. #include <stdio.h>
  2. #include <stdlib.h>

  4. // 線性表的順序存儲結(jié)構(gòu)
  5. #define ListSize 100
  6. typedef char DataType;
  7. typedef struct{
  8.         DataType data[ListSize];
  9.         int length;
  10. }SeqList;

  12. SeqList mylist;//global value

  14. //在指定位置插入元素
  15. void InsertList(SeqList *L,int pos,DataType val)
  16. {
  17.         int i,q=0;
  18.         if(pos<1 || pos>L->length+1) //   假如順序表為 1,2,3,4,5,可以插入的位置是1，2，3，4，5，6
  19.         {
  20.                 printf("position error\n");
  21.                 return;
  22.         }
  23.         if(L->length>=ListSize){   //當length=ListSize時，表示順序表已滿
  24.                 printf("overflow\n");
  25.                 return;
  26.         }
  27.         
  28.         for( i=L->length ;i>=pos;i--){  //當i的位置為1——length+1時需要移動length-i+1
  29.                 L->data[i]=L->data[i-1];
  30.                 q++;
  31.         }
  32.         L->data[pos-1]=val;
  33.         printf("循環(huán)體執(zhí)行了%d次,理論上計算值為n-i+1次%d\n",q,L->length-pos+1);
  34.         L->length ++;
  35.         printf("在順序表中插入新的元素%c在表中%d的位置",val,pos);
  36.         
  37. }
  38. DataType  DeleteList(SeqList *L,int pos)//在順序表L中第i個位置之前插入一個新的元素下
  39. {
  40.         int i,q=0;  
  41.         DataType x;
  42.         if(pos<1 || pos>L->length)
  43.         {
  44.                 printf("position error\n");
  45.                 exit (0); //程序非正常退出，并給一個統(tǒng)一的返回值0，在stdlib.h中有定義
  46.         }
  47.         x=L->data[pos-1];

  49. /*        for(i=pos-1;i+1<L->length ;i++){
  50.                 q++;
  51.                 L->data[i]=L->data[i+1];
  52.                
  53.         }
  54. */        
  55.         
  56.         for(i=pos;i<L->length;i++) {
  57.                 q++;
  58.                 L->data[i-1]=L->data[i];
  59.         }
  60.         
  61.         L->length --;
  62.         printf("表中位置%d的元素%c已經(jīng)被刪除了\n",pos,x);
  63.         printf("循環(huán)體執(zhí)行了%d次,理論上計算值為n-i次%d\n",q,L->length+1-pos);
  64.         return x;
  65. }

  67. void PrintList(SeqList *L)   //打印輸出順序表
  68. {
  69.         int i;
  70.         for(i=0;i<L->length;i++){
  71.                 printf("%c,",L->data[i]);
  72.         }
  73.         printf("\n");
  74. }
  75. //創(chuàng)建一個順序表
  76. CreateList(SeqList *L)
  77. {
  78.         int i=0;
  79.         L->length=0;
  80.         char ch;
  81.         ch=getchar();
  82.         printf("創(chuàng)建的順序表如下：");
  83.                 while(ch!='\n'){
  84.                         L->data[i]=ch;
  85.                         
  86.                         L->length++;
  87.                         
  88.                         ch=getchar();
  89.                         printf("%c,",L->data[i]);
  90.                         i++;
  91.                 }
  92.                 printf("表長length=n=%d\n",L->length);
  93. }
  94. //順序表逆置
  95. void Converts(SeqList *L){
  96.         int i;
  97.         DataType temp;
  98.         for(i=0;i<L->length/2;i++)
  99.         {
  100.                 temp=L->data[i];
  101.                 L->data[i]=L->data[L->length-1-i];
  102.                 L->data[L->length-1-i]=temp;
  103.                
  104.         }
  105.         return;
  106. }
  107. void MaxMin(SeqList *L,DataType*max,DataType *min,int *k,int *j){
  108.         int i;
  109.         *max=L->data[0];*min=L->data[0];
  110.         *k=*j=0;
  111.         for(i=1;i<L->length;i++) {
  112.                 if(L->data[i]>*max){
  113.                         *max=L->data[i];*k=i;
  114.                 }
  115.                         
  116.                 else if (L->data[i]<*min){
  117.                         *min=L->data[i];*j=i;
  118.                 }
  119.                         
  120.         }
  121. }

  123. int main()
  124. {
  125.         
  126.         int max=0,min=0,k=0,j=0;
  127.         
  128.         
  129.         CreateList(&mylist);
  130.         InsertList(&mylist,9,'A');
  131.         PrintList(&mylist);
  132.         DeleteList(&mylist,9);
  133.         PrintList(&mylist);
  134.         Converts(&mylist);
  135.         PrintList(&mylist);
  136.         MaxMin(&mylist,&max,&min,&k,&j);
  137.         printf("max=%c,min=%c,k=%d,j=%d",max,min,k,j);
  138.         return 0;
  139. }

復制代碼






歡迎光臨 (http://www.torrancerestoration.com/bbs/) Powered by Discuz! X3.1