![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
居之无倦,行之以忠
TYUT-阿靓
展开
-
线性表——单链表
每个结点除了存放数据元素外,还要存储指向下一个节点的指针。原创 2022-08-29 22:20:02 · 133 阅读 · 0 评论 -
线性表——顺序表的初始化,插入、删除、按位按值查找以及时间复杂度
顺序表的初始化,顺序表的插入、顺序表的删除、顺序表的按位查找、顺序表的按值查找以及相应的时间复杂度 O()原创 2022-08-28 17:03:55 · 2885 阅读 · 0 评论 -
2.1 线性表
线性表抽象数据类型定义//参考西北大学耿国华教授的《数据结构》第二版ADT LinerList{ 数据元素:D = {ai | ai ∈ D0 , i = 1,2,…,n , n>=0 , D0 为某一数据类型} 结构关系:R = {<ai,aj> | ai,ai+1 ∈D0,i = 1,2,…,n - 1} 基本操作: 1 InitList(L) 2 ListLength(L) 3 GetData(L,i) 4 InsList(L,i,e) 5 DelList(L,i原创 2021-12-21 19:21:56 · 976 阅读 · 0 评论 -
数据结构--编写算法
1、带尾指针的循环链表表示队列,写出出队和入队算法:#define MAXSIZE 50typedef struct LNode{ //定义链表结点 int data; struct LNode *next;}LNode,*Linklist;LinkList Head; //全局变量链表头LinkList IniList() //构造链表{ static LinkList head; head *(LinkList)malloc(sizeof(Lnode)); if(!h原创 2021-11-17 14:57:31 · 309 阅读 · 0 评论