C语言
Wavesgf
这个作者很懒,什么都没留下…
展开
-
关于链表的一些总结(上)
六月份了,步入考试周,复习有点晕头转向,总结一次拖一次,哎,难顶,只能后边加油补,不过也算是一直保持练习,后边继续温习,也算好事。这次先对普通顺序表(定长以及不定长),单链表,循环链表,双向链表以及静态链表(这里我还写了一个静态链表的小改造,改的也不多,做了一个不定长的,hhh) 先是顺序表,定长就不说了,下边是结构体 typedef struct List { int *elem; int len; int size; }List,* PList; 结构体,这里elem是接收后边创建动态内存的指原创 2020-06-14 11:08:00 · 141 阅读 · 0 评论 -
关于链表的相交、环判断问题
这段时间玩的有点多,好几周没写了,中间落下了好多内容没有总结,今天之后陆续抽时间补起来,不过学校的课也都相应的要结束,面临考试,所以速度会慢些。其余的不多说,这次先总结一下,比较常见的关于链表的相交、环的问题。 第一个是普通的环检测问题,判断一个链表是否有环,解题思路就是,定义两个指针,一个快指针一个慢指针,这两个指针在这条链表跑道跑,慢的指针速度为1,快的指针速度为2,若是这两个指针最后相遇,则说明有环,因为有环的话,快指针必然会追上慢指针, 这里我的链表结构体如下 typedef struct Nod原创 2020-05-23 16:35:02 · 304 阅读 · 0 评论