笔记
「已注销」
这个作者很懒,什么都没留下…
展开
-
单链表
链表中第一个结点的存储位置叫做头指针。 在单链表的第一个结点前附设一个结点叫做头结点。 区别:头指针是指向第一个结点的指针,若链表有头结点,则是指向头结点的指针(无论链表是否为空,头指针均不为空)。头结点放在第一元素的结点之前,其数据域一般无意义,也可存放链表的长度(可有可无)。 空链表: > /*线性表的单链表存储结构*/ > typedef struct Node > { &...原创 2019-10-31 21:35:55 · 223 阅读 · 2 评论 -
线性表的顺序存储结构
线性表顺序存储结构插入与删除 1、插入算法思路:如果插入位置不合理,抛出异常;如果线性表长度大于等于数组长度,则抛出异常或动态增加容量;从最后一个元素开始向前遍历到第i个位置,分别将它们都向后移动一个位置;将要插入元素填入位置i处;表长加1。 2、删除算法思路:如果删除位置不合理,抛出异常;取出删除元素;从删除元素位置开始遍历到最后一个元素位置,分别将它们都向前移动一个位置;表长减1。 通俗来...原创 2019-10-30 21:43:45 · 160 阅读 · 0 评论