单链表的基本操作

插入方式——头插法:

插入方式——尾插法:

查找运算——按序号查找:在链表中,即使知道被访问结点的序号i,也不能像顺序表中那么直接按序号i访问结点,而只能从链表的头指针除法,顺着链域next逐个结点往下搜索,直至搜索到第i个结点为止。链表不是随机存取结构,只能顺序存取。

查找运算——按数值查找:

删除结点:将被删除结点的前驱指针连接被删除结点的后继指针

循环链表

表中尾结点的指针域指向头结点,形成一个环。从表中任意一个点出发都可以找到表中其他的结点。

循环链表的操作和线性链表的操作基本一致,但循环链表中没有NULL指针,故遍历操作时,终止条件不再是判断p或p.next是否为空,而是判断他们是否等于某一指定指针,如头指针或尾指针。

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 本文来自本人著作《趣学数据结构》 链表是线性表的链式存储方式,逻辑上相邻的数据在计算机内的存储位置不一定相邻,那么...
    rainchxy阅读 3,780评论 6 20
  • 按C语言代码编写 节点 链表的创建 输出 查找 修改 删除 排序 测试代码 C++代码 第一次写博客,有什么不好的...
    sugar_coated阅读 1,216评论 0 12
  • 去年冬天 我摘下一朵花 手心温柔了她整个世界 她说,我们还会再见吗? 有你,真暖。 我说,我们还会再见的! 有你,...
    七号站阅读 347评论 2 3
  • 七月的夏夜 是离别的季节 西边的晚霞 映红你的背影远走天涯 迷茫的时侯 想起我们意气风发 可如今 离愁已远去 最近...
    月陵无声阅读 195评论 0 2
  • 每次开学,心都像被一块大石头压住一样,上不来气,闷闷的,上车之后,越看窗外的风景,就越想哭,哭过之后,心里还是酸酸...
    宓緑阅读 161评论 0 0