![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
Misslio
热爱软件开发
展开
-
静态分配的顺序表
顺序表的存储可分为动态存储和静态存储,动态和静态的区别是存储地址是动态申请还是直接定义的数组,其存储地址都是连续的,C中借助数组来实现。 其主要特性是具有很好的随机访问特性和存储密度高。 其插入,删除和查找的平均时间复杂度均为O(n)。 下面是一个简单的实现,再Linux下gcc可以直接编译通过,测试。原创 2016-02-29 11:33:16 · 1696 阅读 · 1 评论 -
单链表的逆置和中间结点的查找
顺序表的单链表存储: 1 单链表的建立,建立单链表有头插法和尾插法两种,前者的链表元素与初始化顺序相反,后者则相同,可根据需要选择,下面的程序采用的是尾部插入建立, 是为了方便测试逆置和中间结点的查找。 2 单链表的删除和插入: 首先,删除结点,一般会找到一个结点,比如是p,然后是删除后面结点还是前面结点,如果是删除后面的结点,则直接删除后替换就原创 2016-03-01 20:51:05 · 474 阅读 · 0 评论