数据结构C语言实现系列1线性表Word格式.docx

数据结构C语言实现系列1线性表Word格式.docx

《数据结构C语言实现系列1线性表Word格式.docx》由会员分享，可在线阅读，更多相关《数据结构C语言实现系列1线性表Word格式.docx（52页珍藏版）》请在冰豆网上搜索。

if（!

p）{ 

/*分配失败则退出运行*/

printf（"

存储空间分配失败！

"

）;

exit

（1）;

}

L->

list=p;

/*使list指向新线性表空间*/

maxSize=2*L->

maxSize;

/*把线性表空间大小修改为新的长度*/

}

/*1.初始化线性表L，即进行动态存储空间分配并置L为一个空表*/

voidinitList（structList*L,intms）

{

/*检查ms是否有效，若无效的则退出运行*/

if（ms<

=0）{

MaxSize非法！

/*执行此函数中止程序运行，此函数在stdlib.h中有定义*/

maxSize=ms;

/*设置线性表空间大小为ms*/

size=0;

list=malloc（ms*sizeof（elemType））;

L->

list）{

空间分配失败！

return;

/*2.清除线性表L中的所有元素，释放存储空间，使之成为一个空表*/

voidclearList（structList*L）

if（L->

list!

=NULL）{

free（L->

list）;

list=0;

size=L->

maxSize=0;

/*3.返回线性表L当前的长度，若L为空则返回０*/

intsizeList（structList*L）

returnL->

size;

/*4.判断线性表L是否为空，若为空则返回1,否则返回0*/

intemptyList（structList*L）

size==0）{

return1;

else{

return0;

/*5.返回线性表L中第pos个元素的值，若pos超出范围，则停止程序运行*/

elemTypegetElem（structList*L,intpos）

if（pos<

1||pos>

size）{ 

/*若pos越界则退出运行*/

元素序号越界！

list[pos-1];

/*返回线性表中序号为pos值的元素值*/

/*6.顺序扫描（即遍历）输出线性表L中的每个元素*/

voidtraverseList（structList*L）

inti;

for（i=0;

i<

i++）{

%d"

L->

list[i]）;

/*7.从线性表L中查找值与x相等的元素，若查找成功则返回其位置，否则返回-1*/

intfindList（structList*L,elemTypex）

list[i]==x）{

returni;

return-1;

/*8.把线性表L中第pos个元素的值修改为x的值，若修改成功返回1，否则返回0*/

intupdatePosList（structList*L,intpos,elemTypex）

/*若pos越界则修改失败*/

list[pos-1]=x;

/*9.向线性表L的表头插入元素x*/

voidinserFirstList（structList*L,elemTypex）

size==L->

maxSize）{

againMalloc（L）;

for（i=L->

size-1;

i>

=0;

i--）{

list[i+1]=L->

list[i];

list[0]=x;

size++;

/*10.向线性表L的表尾插入元素x*/

voidinsertLastList（structList*L,elemTypex）

size==L->

maxSize）{ 

/*重新分配更大的存储空间*/

list[L->

size]=x;

/*把x插入到表尾*/

size++;

/*线性表的长度增加１*/

/*11.向线性表L中第pos个元素位置插入元素x，若插入成功返回１，否则返回０*/

intinsertPosList（structList*L,intpos,elemTypex）

size+1）{ 

/*若pos越界则插入失败*/

=pos-1;

list[i+1]=L->

/*12.向有序线性表L中插入元素x,　使得插入后仍然有序*/

voidinsertOrderList（structList*L,elemTypex）

inti,j;

/*若数组空间用完则重新分配更大的存储空间*/

/*顺序查找出x的插入位置*/

if（x<

list[i]）{

break;

/*从表尾到下标i元素依次后移一个位置，把i的位置空出来*/

for（j=L->

j>

=i;

j--）

list[j+1]=L->

list[j];

/*把x值赋给下标为i的元素*/ 

list[i]=x;

/*线性表长度增加1*/

/*13.从线性表L中删除表头元素并返回它，若删除失败则停止程序运行*/

elemTypedeleteFirstList（structList*L）

elemTypetemp;

if（L->

size==0）{

线性表为空，不能进行删除操作！

temp=L->

list[0];

for（i=1;

i++）

list[i-1]=L->

size--;

returntemp;

/*14.从线性表L中删除表尾元素并返回它，若删除失败则停止程序运行*/

elemTypedeleteLastList（structList*L）

returnL->

size];

/*返回原来表尾元素的值*/

/*15.从线性表L中删除第pos个元素并返回它，若删除失败则停止程序运行*/

elemTypedeletePosList（structList*L,intpos）

/*pos越界则删除失败*/

pos值越界，不能进行删除操作！

list[pos-1];

for（i=pos;

/*16.从线性表L中删除值为x的第一个元素，若成功返回1，失败返回0*/

intdeleteValueList（structList*L,elemTypex）

/*从线性表中顺序查找出值为x的第一个元素*/

list[i]==x）{ 

/*若查找失败，表明不存在值为x的元素，返回0*/

if（i==L->

size）{

/*删除值为x的元素L->

list[i]*/

for（j=i+1;

j<

j++）{

list[j-1]=L->

voidmain（）

inta[10]={2,4,6,8,10,12,14,16,18,20};

structListL;

initList（&

L,5）;

10;

insertLastList（&

L,a[i]）;

insertPosList（&

L,11,48）;

L,1,64）;

getElem（&

L,1））;

traverseList（&

L）;

findList（&

L,10））;

updatePosList（&

L,3,20）;

L,3））;

deleteFirstList（&

deleteLastList（&

deletePosList（&

;

deletePosList（&

L,7）;

sizeList（&

L））;

emptyList（&

clearList（&

--------------修改过的

/*以下是关于线性表顺序存储操作的16种算法*/

{

p）{/*分配失败则退出运行*/

size）{/*若pos越界则退出运行*/

size）{/*若pos越界则修改失败*/

maxSize）{/*重新分配更大的存储空间*/

size+1）{/*若pos越界则插入失败*/

/*把x值赋给下标为i的元素*/