大二上学了数据结构,
对各种线性结构的结构体如何定义,和一些基本操作
简单总结一下:
一、线性表
①顺序表结构体
{
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