数据结构
小螺号.
这个作者很懒,什么都没留下…
展开
-
链表(一) 单链表的基本操作
单链表的基本操作: --- 包括插入,删除,遍历等,最后有一个非递减链表的合并。 --- 注:使用的结构是带头节点的链表; 插入时:头插法的时间复杂度小于尾插,注意勾连顺序。 删除时:注意双指针的移动,头删时头相当于另...原创 2019-04-21 23:21:22 · 498 阅读 · 0 评论 -
顺序表的常用操作----
顺序表的增删查改,附加两个有序表的合并 ----程序中容易出错的地方 ·1.每次循环的边界条件。 ·2.每次进行插入删除操作容易忘记对表标量值的修改。 ----特别注意的地方: ·1.结构定义时用的数据域用的指针,这时内存大小可以用malloc或者realloc改变。 但是用数组时是不能进行修改的(不可修改的左值),...原创 2019-04-20 15:34:16 · 183 阅读 · 0 评论