数据结构
南风迟
这个作者很懒,什么都没留下…
展开
-
数据结构——线性表:链表
数据结构——线性表:链表1.Definition and notice(1)每个数据ai除了存储其本身信息之外,还需要存储一个指示其直接后继信息的地址。一个元素分为数据域、指针域。(2)头结点:链表里的第一个结点,指针域存放首元结点地址。头指针:指向第一个结点的指针。若有头结点,则指向头结点下图为带有头结点的链表2.代码(1)定义a.别名PNODE 就是 struct node *,别名NODE就是 struct node。注意定义的方法。b.malloc()函数的头文件为stdlib原创 2020-06-15 11:45:15 · 594 阅读 · 1 评论 -
数据结构——线性表:顺序表
数据结构——线性表:顺序表1.Definition:线性表的顺序存储结构,指的是用一段地址连续的存储单元依次存储线性表的数据元素。2.代码(1)定义包括存储容量,线性表长度等#define MAXSIZE 20#define ERROR 0#define OK 1typedef struct{ int data[MAXSIZE]; int length;}Sqlist;(2)获得元素函数int getelement(Sqlist L, int i, int * e) //获原创 2020-09-02 21:22:46 · 143 阅读 · 0 评论