- 1、本文档共12页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
#define MaxSize 10
#includestdio.h
#include malloc.h
typedef char ElemType;
typedef struct
{
ElemType data[MaxSize];
int length;
}SqList;
void InitList(SqList * L)
{
L=(SqList * )malloc(sizeof(SqList));
L-length=0;
}
bool ListInsert(SqList * L,int i,ElemType e)
{
int j;
if(i1||iL-length+1)
return false;
i--;
for(j=L-length;ji;j--)
L-data[i]=L-data[j-1];
L-data[i]=e;
L-length++;
return true;
}
void DispList(SqList * L)
{
int i;
for(i=0;iL-length;i++)
printf(%c,L-data[i]);
printf(\n);
}
int ListLength(SqList * L)
{
return(L-length);
}
bool ListEmpty(SqList * L)
{
return(L-length==0);
}
bool GetElem(SqList * L,int i,ElemType e)
{
if(i1||iL-length)
return false;
e=L-data[i-1];
return true;
}
int LocateElem(SqList *L,ElemType e)
{
int i=0;
while(iL-lengthL-data[i]!=e)
i++;
if(iL-length)
return 0;
else
return i+1;
}
bool ListDelete(SqList *L,int i,ElemType e)
{
int j;
if(i1||iL-length)
return false;
i--;
e=L-data[i];
for(j=i;jL-length-1;j++)
L-length--;
return true;
}
void DestroyList(SqList *L)
{
free(L);
}
void main()
{
SqList *h;
int i=1;
ElemType e;
printf((1)初始化顺序表\n);
InitList(h);
printf((2)依次采用尾插法插入a b c d e\n);
ListInsert(h,1,a);
ListInsert(h,2,b);
ListInsert(h,3,c);
ListInsert(h,4,d);
ListInsert(h,5,e);
printf((3)输出循环单链表h:\n);
DispList(h);
printf((4)循环单链表h的长度为%d\n,ListLength(h));
printf((5)单链表h为%s\n,(ListEmpty(h)?空:非空));
GetElem(h,3,e);
printf((6)循环单链表h的第3个元素是%c\n,e);
GetElem(h,3,e);
printf((7)元素a的位置=%d\n,LocateElem(h,a));
printf((8)在第4个元素位置上插入元素f\n);
ListInsert(h,4,f);
printf((9)输出循环单链表表h:);
DispList(h);
printf((10)删除L的第3个元素\n);
ListDelete(h,3,e);
printf((11)输出循环单链表h:);
DispList(h);
printf((12)释放顺序表h\n);
DestroyList(h);
printf(雷志超 电信1301班\n);
}
//文件名:exp实验二7-4.cpp
#include stdio.h
#include malloc.h
#define MaxSize 100
#define MaxWidth 40
typedef char ElemType;
typedef struct node
{
ElemType data; //数据元素
struct node *lchild; //指向左孩子
您可能关注的文档
- 树的种类-lwt讲解.ppt
- 树立创新意识是唯物辩证法的要求(最后录课)讲解.ppt
- 生物会考试题集讲解.doc
- 树立创新意识是唯物辩证法的要求.讲解.ppt
- 树立创新意识是唯物辩证法的要求2015讲解.ppt
- 树立创新意识是唯物辩证法的要求讲解.ppt
- 生物会考知识点及练习(精华版)讲解.doc
- 生物活性寡肽的研究进展讲解.ppt
- 生物活性物质专题总论讲解.ppt
- 树立正确的恋爱婚姻观讲解.ppt
- 七年级英语下册 Unit 11 How was your school trip第四课时 Section B (2a-2c)教案(新版)人教新目标版.docx
- 第十章 极地地区教学设计2023-2024学年七年级地理下册人教版.docx
- 2024秋高中化学 主题1 呵护生存环境 课题2 获取安全的饮用水教案 鲁科版选修1.docx
- Unit4 Section A 3a-3c教学设计+课后反思2023-2024学年人教版英语八年级下册.docx
- 福建省漳州市芗城中学高中地理 1.2太阳对地球的影响教案 新人教版必修1.docx
- 2024年内部审计年终工作总结精编(六篇).docx
- 2024年四年级班主任工作总结例文(4篇).docx
- 2024年网页设计师个人工作总结精选(五篇).docx
- 2024年保安班长年终工作总结范本(二篇).docx
- 2024年大二寒假社会实践报告模版(六篇).docx
文档评论(0)