线性结构的简单总结

匿名 (未验证) 提交于 2019-12-02 23:35:02

大二上学了数据结构,

对各种线性结构的结构体如何定义,和一些基本操作

简单总结一下:

一、线性表

①顺序表结构体

{

ElemType *elem;//存储空间基址

int listsize;//当前分配的存储容量

}SqList;

基本操作

构造线性表 L.elem =(ElemType*)malloc(LIST_INIT _SIZE*sizeof(ElemType));

增加空间 L.elem =(ElemType*)realloc(LISTINCREMENT*sizeof(ElemType));

listsize+=LISTCREMENT;

判满 if(length==listsize)

插入数据 L.elem++ = e;

length++;


②链表结构体

{//结点

}*Link,*Position;

typedef struct

{//链表

Link head,tail;//头结点和尾结点地址

int len;//链表长度

}LinkList;

1)线性链表

2)循环链表

3)双向链表

文章来源: https://blog.csdn.net/qq_36340237/article/details/78450123
易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!