嵌入式开发学习日志(数据结构--单链表)Day20

一、gdb调试

(一)一般调试步骤与命令

1、gcc -g (调试版本,内含调试信息与源码;eg:gcc -g main.c linklist.c)

2、gdb a.out(调试可执行文件,eg:gdb ./a.out)

3、b fun.c:36 设置断点,运行到这个位置,程序自动暂停

(b :100 默认停在main.c的100行;

b fun.c : 36 停在fun.c的36行

b 函数名 eg: b InserPosLinkList)

4、r 运行(出现页面要输入则输入)

5、n 执行下一步 步过(如果是函数,直接调用结束)

s 步入自定义函数(系统函数不入)

6、使用p命令,查看变量或指针等数据

(p 变量:显示变量值,eg:p len

p 指针:看地址,eg:p *data)

7、q命令 退出(y)

(二)找段错误(无下断点的地方)

1、gcc -g (加上调试选项-g,eg:gcc main.c linklist.c -g)

2、gdb a.out(调试可执行文件,eg:gdb ./a.out)

3、按 r(run) 直接开始运行

4、重现错误

5、where 找出段错误的位置(出现栈结构信息,从下往上看,找到第一个不是自己写的往后退一个)

eg:#0(第一个不是自己写的,往后退一个)

#1(此处出现段错误)

#2

二、链表的一般操作

1、修改链表中的元素

2、 查找中间值

.3、查找倒数第k个元素;

4、逆序输出

5、尾插入

6、 指定插入

7、销毁链表·

三、顺序表和链表 优缺点

1、存储方式:

顺序表是一段连续的存储单元

链表是逻辑结构连续物理结构(在内存中的表现形式)不连续

2、时间性能

查找 顺序表O(1)

链表 O(n)

插入和删除

顺序表 O(n)

链表 O(1)

3、空间性能

顺序表 需要预先分配空间,大小固定

链表, 不需要预先分配,大小可变,动态分配 数据 + 指针域

4、循环列表

简单的来说,就是将原来单链表中最有一个元素的next指针指向第一个元素或头结

点,链表就成了一个环,头尾相连,就成了循环链表。circultlar linker list.

注意非空表,和空表。多数会加入头结点。

原来结束的条件是 p->next != NULL ------->>>>> p-next != Head

相关推荐
UQWRJ30 分钟前
菜鸟教程R语言一二章阅读笔记
开发语言·笔记·r语言
岁忧2 小时前
macOS配置 GO语言环境
开发语言·macos·golang
朝朝又沐沐3 小时前
算法竞赛阶段二-数据结构(36)数据结构双向链表模拟实现
开发语言·数据结构·c++·算法·链表
魔尔助理顾问3 小时前
系统整理Python的循环语句和常用方法
开发语言·后端·python
Ares-Wang3 小时前
JavaScript》》JS》 Var、Let、Const 大总结
开发语言·前端·javascript
薰衣草23334 小时前
一天两道力扣(6)
算法·leetcode
剪一朵云爱着4 小时前
力扣946. 验证栈序列
算法·
遇见尚硅谷4 小时前
C语言:*p++与p++有何区别
c语言·开发语言·笔记·学习·算法
天天开心(∩_∩)4 小时前
代码随想录算法训练营第三十二天
算法
SkyrimCitadelValinor4 小时前
c#中让图片显示清晰
开发语言·c#