数据结构—线性表

最新推荐文章于 2025-09-12 17:31:31 发布

转载最新推荐文章于 2025-09-12 17:31:31 发布 · 111 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/wbtn6262/p/3787580.html

文章标签：

#数据结构与算法

存放学生表的链表的结点类型：

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;
}

}
}

转载于:https://www.cnblogs.com/wbtn6262/p/3787580.html