西安交大朱站立《数据结构——使用c语言》头文件new

《西安交大朱站立《数据结构——使用c语言》头文件new》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、顺序表（SeqList.h）typedefstruct{DataTypelist[MaxSize];intsize;}SeqList;voidListInitiate(SeqList*L)//初始化顺序表{L->size=0;//定义初始元素个数}intListLength(SeqListL){returnL.size;//返回顺序表的当前数据元素个数}intListInsert(SeqList*L,inti,DataTypex)/*在顺序表L的第i(0<=i<=size)个位置前插入数据元素值*/

2、/*插入成功返回1，失败返回0*/{intj;if(L->size>=MaxSize){printf("顺序表已满无法插入!");return0;}elseif(i<0

3、

4、i>L->size){printf("参数不合法!");}else{for(j=L->size;j>i;j--)L->list[j]=L->list[j-i];L->list[i]=x;//插入xL->size++;//元素个数加1return1;}}intListDelete(SeqList*L,inti,DataTyp

5、e*x)/*删除顺序表L中位置为i(0<=i<=size-1)的数据元素并存放到x中*//*删除成功返回1，失败返回0*/{intj;if(L->size<=0){printf("顺序表已空无可删!");return0;}elseif(i<0

6、

7、i>L->size-1){printf("参数不合法!");return0;}else{*x=L->list[i];//保存删除的元素到x中for(j=i+1;j<=L->size-1;j++)L->list[j-1]=L->list[j];//依次

8、前移L->size--;//数据元素个数减1return1;}}intListGet(SeqListL,inti,DataType*x)/*取顺序表L中第i个数据元素存于x中，成功返回1，失败返回0*/{if(i<0

9、

10、i>L.size-1){printf("参数不合法!");return0;}else{*x=L.list[i];return1;}}测试主函数（SeqList.cpp）#include//该文件包含printf()函数#defineMaxSize100//定义M

11、axSize为100typedefintDataType;//定义DataType为int#include"SeqList.h"//包含顺序表文件voidmain(void){SeqListmyList;inti,x;ListInitiate(&myList);//初始化函数调用for(i=0;i<10;i++)//插入10个数据元素{if(ListInsert(&myList,i,i+1)==0){printf("错误!");return;}}if(ListDelete(&myList,4,&

12、x)==0){printf("错误!");return;}/*显示当前顺序表元素*/for(i=0;i

13、head)//初始化{/*如果有内存空间，申请头结点空间并使头指针head指向头结点*/if((*head=(SLNode*)malloc(sizeof(SLNode)))==NULL)exit(1);(*head)->next=NULL;/*置结束标记NULL*/}intListLength(SLNode*head){SLNode*p=head;//p指向头结点intsize=0;//size初始为0while(p->next!=NULL)//循环计数{p=p->next;size++;}retu

14、rnsize;}intListInsert(SLNode*head,inti,DataTypex)/*在带头结点的单链表head的第i(0<=i<=size)个结点前插入一个存放数据元素x的结点。插入成功返回1，失败返回0*/{SLNode*p,*q;intj;p=head;j=-1;while(p->next!=NULL&&jnext;j++;}if(j!=i-1){printf("插入位置参数错!")