首页 > 其他 > 详细

数据结构—线性表

时间:2014-06-14 19:30:25      阅读:356      评论:0      收藏:0      [点我收藏+]

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

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

}
}

 

 

 

 

 

数据结构—线性表,布布扣,bubuko.com

数据结构—线性表

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!