C:数据结构与算法之顺序表

顺序表作为数据结构的开端，说明这里面很多基础要学，初学者一开始都会混淆，今天我们来一步一步来建立一个完整的顺序表，可以任我们控制的顺序表，首先先定义一个顺序表

/* Note:Your choice is C IDE */
#include "stdio.h"
#define MAXSIZE 100
typedef struct /*结构体的格式*/
{
    int data[MAXSIZE];
    int last;
}Seqlist; /*顺序表的名称*/

定义在主函数定义一个指向这个顺序表的指针：Seqlist L*;然后定义一个函数来初始化这个顺序表，初始化即构造一个空表，将L设为指针参数，动态分配空间。初始化函数代码如下：

Seqlist *init()
{
    Seqlist *L;
    L=(Seqlist *)malloc(sizeof(Seqlist));
    L->last=-1;
    return L;
}

一切预备工作已经做好了，这个last表示此表中最后一个的位置，L->data[0]~L->data[L->last]就是所有数据的长度，现在要创建一个可以手动输入你想要的数据到顺序表里面的函数，设这个函数名为intsert();

intsert(Seqlist *L,int i,int x)
{
    int j;
    for(j=L->last;j>=i-1;j++)
    L->data[j+1]=L->data[j];
    L->data[i-1]=x;
    L->last++;
    return 1;
}

如果你想要输入8个数据到顺序表，与主函数联合起来，代码如下：

/* Note:Your choice is C IDE */
#include "stdio.h"
#define MAXSIZE 100
typedef struct
{
    int data[MAXSIZE];
    int last;
}Seqlist;
Seqlist *init();
insert(Seqlist *L,int i,int x);
main()
{
    int x,i;
    Seqlist *L;
    L=init();
    for(i=1;i<=8;i++)
    {
    scanf("%d",&x);
    insert(L,i,x);
    }
        printf("写入成功！");
}
insert(Seqlist *L,int i,int x)
{
    int j;
    for(j=L->last;j>=i-1;j++)
    L->data[j+1]=L->data[j];
    L->data[i-1]=x;
    L->last++;

}
Seqlist *init()
{
    Seqlist *L;
    L=(Seqlist *)malloc(sizeof(Seqlist));
    L->last=-1;
    return L;
}

我们可以输入，但是不知道有没有输入成功，可以写个输出的函数：

void print(Seqlist *L)/*输出函数*/
{
    int i;
    if(L->last==-1)
    printf("null!!");
    else
    {
    for(i=0;i<=L->last;i++)
    printf("| %d",L->data[i]);
}

同样的还有删除顺序表任意元素的函数：

int Delete(Seqlist *L,int i)
{
    int j;
    if(i<1||i>L->last+1)
    {
        printf("不存在第i个元素！");
        return 0;
    }
    for(j=i;j<=L->last;j++)
    L->data[j-1]=L->data[j];
    L->last--;
}

查看任意元素的位置并返回位置：

Location(Seqlist *L,int x)
{
    int i=0;
    while(i<=L->last&&L->data[i]!=x)
        i++;
        if(i++>L->last)
        return -1;
        else
        return i;
}

选择在哪个位置增加函数并不破坏顺序表：

add(Seqlist *L,int x,int i)
{
    int j;
    if(i>L->last+1)
    printf("超出范围！");
    else
    for(j=L->last;j>=i-1;j--)
    L->data[j+1]=L->data[j];
    L->data[i-1]=x;
}

在某个位置修改元素，当然你得输入你想修改的位置和新元素：

int change(Seqlist *L,int a,int b)
{
    L->data[a-1]=b;
}

这么多函数连用在一起就是一个完整的顺序表了，这里我用一个比较直观的方式体现出顺序表，把它设计成一个这样：aaarticlea/png;base64,iVBORw0KGgoAAAANSUhEUgAAAbIAAADaCAIAAABMwVDIAAALIUlEQVR4nO3b7XaqOBiAUe//pp0fXcch5IMXDBDD3j9mtRGBlsxzgtrXG4CF190nADAWWQRIyCJAQhYBErIIkJBFgIQsAiRkESAhiwAJWQRIyCJAQhYBErIIkJBFgIQsAiS6ZfH1UljgNh0TJIvADGQRIDFQFl8xxS0NGjRosPvg6+s+Wi0CM+iYIFkEZiCLAIkRswgwB1kESMgiQEIWARKyCJCQRYCED+jwfu+8fPGN21vmj5pFHDbiB3RM6J+zvGSNP67afG7wEJFHi9sX/7qr4196MQdZpINPCt+lROYbR9oUT9jq68OxM/H4I4t0UMxi7Toeu76be9vM8eFD8DSySAd5FjcXd5trwMY2teXh6hDts42P8zSySAfFLOYb5F/Xtjn8aPD2ufiQiccfWaSDWhY373Brd9yNdWJevVqCg1mMbM+jyCIdHM7i+18B4/svPlT8NrLbXdvzELJIB3uzGFkDrnae7yTfW2Pn+T4bB+LhZJEOvlktth8tLuiCM6S2uqw93cTjjyzSQa8sFu+IG7fJjZMpnkP7uSYef2SRDhopjEStfZOb7yeyffGLyE8BskgH7fvcdtFqg8tHGx0s3mWvvo7MKLOOD1nkW+1XA5fb1OrW/d42stvVxnsPwcRGzCLAHGQRICGLAAlZBEjIIkDCO9HADEZ8J1oWgRvJIkBioCy+YopbGjRo0GD3wdfXfbRaBGbQMUGyCMxAFgESI2YRYA6yCJCQRYCELAIkZBEgIYsACR/QIeRzffMLfc2lN8FoG/EDOmbt3JbXt/b1ZScAOVnkao2/P+3yV6jBE4AaWaSb4IX7ZLH4xPOufi3BF0eZ8ckiHQSbUkxS8b9nn+3yi1tu5BmZLNLN4KvF/BCySNHoWYzc9Ri8bDB+4TY3y/cfP9CXXoeyeO9v3uAFg5FpsJfV4tMFL9zt1/d1KIs8hyzSzd4s5v9iX3Dp8wjKIiuySDcHsnhsD9+QRTbJIt3kL9AUL2Xj9R1ZZASySAfFtBVfyW436OxLX3xl/eIuMz5Z5DbXrxZrWaxtwDPJIre5eLW4yp9pRs2IWQSYgywCJNxEEzXOy3kmG7kRb6LN1OnlL/Pd9UawyUZOFrnB8kM8xfGTDlr8FNF5R+RHySJ9xJd7qyTdUqjVhyt9bpElWaSDXa8VFj+Xc/FFzz+xmH/LY8kiHcSz+Clgvki8eLXos9zUjJ7F4j2OwbsG916+4kOr/a8eih/ogPzHeYWzeO9v3uAFg8GZsIvVIqFr95mXu57VRX6gW06Dwcki3QQv3DKLy3+oL7juxUPkmebhZJE+4letmKFr4iiLRMgiHRRvRfOXbJYb1J5y4lnWD2TKsSSLdFB89bqdxXyby26ii0006/iQRa5WfN/jmovefs/RxOOPLHK11XLyystdW6gWN+CxRswiwBxkESDhJpoOrr/65hsrI95Em6ZzW76kmL+8eN7Vz98rP/uI/ChZ5Gqrv3J5X/V2cPGTQD6dQ04W6SP+tnIti2cXKs+iT+dQJIt0sKsv92ax8elxE48/skgHP5fF1Suby9c6Tzo6P2T0LL4yBm8c3Lxwm5vlu82Pu2u2xH32vDpE8IiX/ZIN3jW4d0qEpk23HfkX+5dtXr7XIn+1/556Yuf9P8AcZJHOfiWL+XrBxOOPLNLB8pL9Shbzcfgji3RQzGJt/dVO4alZXJ5S4wseThbpI78PHTCLxW+vOTo/RBa51PJ1vfd9WYx8zWPJItcprteWiTz1fY98z95poWjELALMQRYBEm6i2e2Wa127l7/+TBjTiDfRJuhzjJPFu06GAckiPbWvXenvSgouPknzjRVZpKf4tat9QOc8tf5e8z44P0QW6Saelfy+9cqLvjyoGpKTRfqIr/uW29S+PpXXFmkbPYvFGx+Ddw1uXrLNzb7coIvVUXad/FCXw2DfwXxKfM9q8blesbJ8tqk5+TT/P/pq5G3WsSCLfGt5vYJZ3DXey3KlkB/XrONDFulg16Lv3tXiuzTBTDmWZJGeVivH4qW8a7VYO9DyPM093rJIR6tFXyOL46wWV0E093jLIg9UWxtemWZGJotcp7FOvGbNuHkIc4/3mFkEmIMsAiTcRBPS5fp2ud020zh7DsgiIau3qne9tphv881Lk2YassgQitc3eNHzzfJ3k9tPv+vdHsYki5wlGJfGZtdkcXNvPI0scpbvY3RZFi0VWZJFznJlFlchs1rkGz+ZxeI/6QbvGmxcsshmy+v7OpSzfLP4fvKfqKi4pcHJBvdOvMOsFp9reck2L18+NSPPqm12eJZ//p8Jbs+UZJErNC5f8Z/rzWe1NzuWxc9mu4LOfGSRs+xdLQYHG5stb5H27meVZsvGJ5NFzlLM4q6FYTyLxagVH2qc6sUvMDEsWeRExWCdkcVjT1ydTx5Hs+6ZZJEhfJPFXk+sve1j7j2NLHKz2ickvunR4SweOxyT+ZksAsxBFgESbqI50a5Z8Vpo78dkI9dxVsgi2/K3qmsJi3/b3k/jBGojPJwscrXVp2Ty8QPfbo5HHoU/skgf8XeTl1nsslrc+5TPhxaLIj8Cc5NFOqgtAIPP+v7b4AZ5+0w2crLItw6/ibG5WmyL7ypytmYdH6NnsTjdDd41uHm98m9XDy139TlQ8Lm1h2qb5U9pn2r7EPf+5g1eMBicCbtYLT7U3in12WD1RfuJkd3m2yxH8vNs/7/BY8ki3/o+i5GdNEaKgctjV8zfssgmHn9kkW99mcVIJYMjB85HEMnJIh3U0la8lKvl2+Z+giO1e/O9pw2ySB/Fxm1m8cBDxZHI1/lZHSgpTyCLXCp407r5cmGxbu1vi68q5tsc/MGYiCxynfwWuxG7XXtb7fPU5zK9EbMIMAdZBEjIIkBCFgESsgiQ8E40MIMR34mWReBGsgiQGCiL8T9sMGjQoMELBl9f99FqEZhBxwTJIjADWQRIjJhFgDnIIkBCFgESsgiQkEWAhCwCJHxAZzjF3+SXg8FH8802t19tEJ8GtS1NJI4Z8QM6ZnNHyyo1/rAp/51//hwqsvPgCQS3bGxfPOfNLMb/qKvX3DOHf5osTq7Wu9XIKhbtYkYeWm2wGab2WbVrGGlc5CfqO/FM498li08RXy1GShp8qLHkXB1xdVaNaEZSWxvc9bPk7W78mO1fKb9FFh+nXb1PO9qdauxttZ/I9nkiD5xz5Nx2NXHzKXv3ya+QxWmtolbzjr2MWDtE+4l5XIpP2Wxc+9yCWVz+KtobN05v17mZyT9KFie39zYw/7axn8NZfNcz1NggHvp8V3np4mmuHXG5q2JtzeQfJYuTK/7fW/zfuFauWvs2o1l8bq16m12rHat2eu+t9sV/nPaEPPxEhiWLkyuWpThSW/58n8XVbjc3a598JIvFwjaWdZFDRMjiHGRxcrtWi6vENLK4GdnGmbQf+r6bx07SapEPWZzcJ2qNRqwqGVktxouzWbTG1+0N9q4rGycZ3GH8WZEnMixZnNyybpurxeIXeRYjBYw8Mdiy4gbF5K1+qMYP3v53YrnD4k+6eejaD8JPkMXJNVY9wSxu7qe2z0a/8i8atcqfEq/V5sjeDYLM4Z8mi0+xCtbmavGzwXLjyKUpLhLjy7TGkq29z9V5bh4IakbMIsAcZBEgIYsACVkESMgiQMI70cAMRnwnWhaBG8kiQGKgLDY+oFv7sK5BgwYNnjf4+rqPVovADDomSBaBGcgiQGLELALMQRYBErIIkJBFgIQsAiRkESAhiwAJWQRIyCJAQhYBErIIkJBFgIQsAiRkESAhiwAJWQRIyCJAQhYBErIIkPgPdOEbYZ/6ct8AAAAASUVORK5CYII=" alt="" />，并且当你按1你就可以输入你想增加的元素，按5就可以打印出顺序表。

代码如下：

  1 /* Note:Your choice is C IDE */
  2 #include "stdio.h"
  3 #define MAXSIZE 100
  4 typedef struct
  5 {
  6     int data[MAXSIZE];
  7     int last;
  8 }Seqlist;
  9 Seqlist *init();
 10 void print(Seqlist *L);
 11 insert(Seqlist *L,int i,int x);
 12 int Delete(Seqlist *L,int i);
 13 void showMainWindows();
 14 int change(Seqlist *L,int a,int b);
 15 Location(Seqlist *L,int x);
 16 add(Seqlist *L,int x,int i);
 17 function(int x);
 18 main()
 19 {
 20     int x,i;
 21     Seqlist *L;
 22     L=init();
 23     printf("首先你得先输入8个数据!\n");
 24     for(i=1;i<9;i++)
 25     {
 26     scanf("%d",&x);
 27     insert(L,i,x);
 28     }
 29     system("cls");
 30     printf("写入成功，请继续使用顺序表！");
 31     showMainWindows();
 32
 33     while(1)
 34     {
 35     int num;
 36     scanf("%d",&num);
 37     function(num);
 38     if(num==1)
 39     {
 40     int a,b;
 41     scanf("%d,%d",&a,&b);
 42     add(L,a,b);
 43     }
 44     else
 45     if(num==2)
 46     {
 47         int a,b;
 48         scanf("%d,%d",&a,&b);
 49         change(L,a,b);
 50     }
 51     else
 52     if(num==3)
 53     {
 54      int de;
 55     scanf("%d",&de);
 56     Delete(L,de);
 57     }
 58     else
 59     if(num==4)
 60     {
 61         int y;
 62         scanf("%d",&y);
 63      printf("此元素在第%d",Location(L,y));
 64     }
 65     else
 66       if(num==5)
 67     print(L);
 68     if(num==0)
 69     break;
 70         }
 71
 72 }
 73 Seqlist *init()
 74 {
 75     Seqlist *L;
 76     L=(Seqlist *)malloc(sizeof(Seqlist));
 77     L->last=-1;
 78     return L;
 79 }
 80 void print(Seqlist *L)
 81 {
 82     int i;
 83     if(L->last==-1)
 84     printf("null!!");
 85     else
 86     {
 87     for(i=0;i<=L->last;i++)
 88     printf("| %d  ",L->data[i]);
 89     printf("请继续输入0~5之间的数:\n");
 90     }
 91 }
 92 insert(Seqlist *L,int i,int x)
 93 {
 94     int j;
 95     for(j=L->last;j>=i-1;j++)
 96     L->data[j+1]=L->data[j];
 97     L->data[i-1]=x;
 98     L->last++;
 99
100 }
101 int Delete(Seqlist *L,int i)
102 {
103     int j;
104     if(i<1||i>L->last+1)
105     {
106         printf("不存在第i个元素！\n");
107         return 0;
108     }
109     for(j=i;j<=L->last;j++)
110     L->data[j-1]=L->data[j];
111     L->last--;
112     printf("删除成功，查看请按5！\n");
113 }
114 void showMainWindows()
115 {
116     printf("\n\n\t+------------------------------------------------------+\n");
117     printf("\t|                    顺序表练习                        |\n");
118     printf("\t+------------------------------------------------------+\n");
119     printf("\t|------------------- 1.增    加 -----------------------|\n");
120     printf("\t|------------------- 2.修    改 -----------------------|\n");
121     printf("\t|------------------- 3.删    除 -----------------------|\n");
122     printf("\t|------------------- 4.查    找 -----------------------|\n");
123     printf("\t|------------------- 5.打 印 表-----------------------|\n");
124     printf("\t|------------------- 0.退出系统 -----------------------|\n");
125     printf("\t+------------------------------------------------------+\n");
126     printf("\t|               请输入您的选择(0-5)                    |\n");
127     printf("\t+------------------------------------------------------+\n");
128     printf("\n\n");
129 }
130 int change(Seqlist *L,int a,int b)
131 {
132     L->data[a-1]=b;
133     printf("修改成功，查看请按5！\n");
134 }
135 Location(Seqlist *L,int x)
136 {
137     int i=0;
138     while(i<=L->last&&L->data[i]!=x)
139         i++;
140         if(i++>L->last)
141         return -1;
142         else
143         return i;
144 }
145 add(Seqlist *L,int x,int i)
146 {
147     int j;
148     if(i>L->last+1)
149     printf("超出范围!或格式不对!请你继续输入0~5之间的数！\n");
150     else
151     for(j=L->last;j>=i-1;j--)
152     L->data[j+1]=L->data[j];
153     L->data[i-1]=x;
154     }
155 function(int x)
156 {
157     switch(x)
158     {
159         case 1:printf("请输入你要增加的元素和位置:");
160         break;
161         case 2:printf("请输入你要修改元素的位置和新元素:");
162         break;
163         case 3:printf("请输入你要删除的元素位置:");
164         break;
165         case 4:printf("请输入你要查找的元素并返回其位置:");
166         break;
167         case 5:printf("     打印出顺序表:");
168     }
169 }

这就是我自己写的一个比较完整的顺序表，当然这里面都是int类型，比较简单而且容易理解。