存放学生表的链表的结点类型：
typedef struct studentnod
{
int no;
char name[8];
char sex[2];
char class[4];
struct studentnod *next;
}stuType;
线性表：是具有相同特性的数据元素的一个有限序列；
线性表的顺序存储结构：顺序表
顺序表的存储类型：
typedef struct
{
ElemType data[Maxsize];
int length;
}Sqlist;
顺序表的元素查找：
int locateElem(Sqlist *L,ElemType e)
{
int i=0;
while(i<L->length&&L->data[i]!=e)
i++;
if (i>=L->length)
{
return 0;
}
else i+1;
}
顺序表的插入:
int ListInsert(Sqlist *&L,int i,ElemType e)
{
int j;
if(i<1||i>L->length)
return 0;
i--;
for(j=L->length;j<i;j--)
L->data[j]=L->data[j-1];
L->data[i]=e;
L->length++;
return 1;
}
删除元素：
int ListInsert(Sqlist *&L,int i,ElemType &e)
{
int j;
if(i<1||i>L->length)
return 0;
i--;
e=L->data[i];
for(j=i;j<L->length-1;j++)
L->data[j]=L->data[j+1];
L->length--;
return 1;
}
例题：有一个顺序表A，设计一个算法，删除所有元素在【x，y】之间的所有元素；
void delem(Sqlist *&L,ElemType x,ElemType y)
{
int i=0,j=0;
while(i<L->length)
{
if (!(L->data[i]>x&&L->data[i]<y))
{
L->data[j]=L->data[i];
j++;
}
i++;
}
L->length=j;
}
例题：有一个顺序表L，设计一个元素，以第一个元素为分界线，将所有小于它的元素移动到该元素的前面，将所有大于它的元素移动到该元素的后面：
void movel(Sqlist *&L)
{
int i=0;j=L->length-1;
ElemType pivot=L->data[0];
ElemType temp;
while (i!=j)
{
while (j>i&&L->data[j]>pivot)
j--;
while (i<j&&L->data[i]<pivot)
i++;
if(i<j)
{
temp=L->data[i];
L->data[i]=L->data[j];
L->data[j]=temp;
}
}
}
数据结构—线性表