![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 76
阿栋栋
这个作者很懒,什么都没留下…
展开
-
单链表的整表创建
//头插法/*随机产生n个元素的值,建立带表头结点的线性表L(头插法)*/void CreateListHead(LinkList *L,int n){ LinkList p; int i; srand(time(0)); //初始化随机数种子 /*Srand是种下随机种子数,你每回种下的种子不一样,用Rand翻译 2016-08-13 09:48:32 · 333 阅读 · 0 评论 -
线性表的链式存储结构(链表)
头指针和头结点的异同《头指针1,头指针是指链表指向第一个结点的指针,若链表有头结点,则是指向头结点的指针2,头指针具有标识作用,所以常用头指针冠以链表的名字3,无论链表是否为空,头指针均不为空。头指针是链表的必要元素《头结点1,头结点是为了操作的统一和方便而设立的,放在第一元素的结点之前,其数据域一般无意义(也可放链表的长度)2,有了头结点,对在第一元素结点前插入结点和翻译 2016-08-06 15:56:53 · 416 阅读 · 0 评论 -
线性表的顺序存储结构
//线性表的顺序存储的结构代码#define MAXSIZE 20 /*存储空间初始分配量*/typedef int ElemType; /*ElemType 类型根据实际情况而定,这里假设为int,也可以为float,double等等*/typedef struct{ ElemType date[MASIZE]; /*数组存储数据元素,最大值为M翻译 2016-07-26 15:00:53 · 305 阅读 · 0 评论