![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
S1842017712
这个作者很懒,什么都没留下…
展开
-
数据结构,线性表分类
线性表 1、顺序表(逻辑相邻,物理也相邻)。一维数组可以看做是特殊的顺序表 2、链表(逻辑相邻,物理不一定相邻)顺序表中分为定长顺序表和不定长顺序表,其中定长顺序表一般不在日常中使用,通常使用不定长顺序表。链表中分为单向链表,双向链表,循环链表,静态链表。单向链表带有头结点,尾结点,尾结点中的next保存NULL,头结点不存放数据双向链表多存放一个保存前一个结点的地...原创 2019-03-14 18:22:13 · 1858 阅读 · 0 评论 -
数据结构,定长顺序表
typedef struct SeqList//定长顺序表{ int elem[SIZE]; int length;//有效数据个数}SeqList,*PSeqList;//44//初始化顺序表psvoid InitSeqList(PSeqList ps)//PSeqList == SeqList *;{ assert(ps != NULL); if...原创 2019-03-14 22:39:55 · 126 阅读 · 0 评论 -
数据结构,不定长顺序表
pragma once//不定长顺序表#define OK 0#define INDEX_ERROR 1#define POINT_NULL 2#define FOUND_ERROR 3typedef int State;typedef struct DSeqList{ int *elem;//指向动态创建的内存 int length;//有效数据...原创 2019-03-14 22:47:23 · 149 阅读 · 0 评论 -
数据结构,链表
单链表单链表物理不一定相邻,单链表通过保存下一个结点的地址来访问下一个结点typedef struct Node{ int data;//存放数据 struct Node *next;//存放下一个节点的地址}Node,*List;//List == Node *//头插void Insert_head(CList plist,int val){...原创 2019-03-14 23:52:28 · 131 阅读 · 0 评论 -
数据结构,循环链表
//带头节点的循环链表//链表初始化void InitList(CList plist){ assert(plist != NULL); if(plist==NULL) { return ; } plist->next = plist;//plist->next = NULL;}//头插bool Insert_he...原创 2019-03-14 23:55:34 · 138 阅读 · 0 评论