![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
单链表
Change_Improve
这个作者很懒,什么都没留下…
展开
-
线性表—单链表(链式存储结构)基本操作实现代码
数据结构—线性表基本知识点在这篇博客中介绍了单链表(线性表)的基本知识点,现在我们用C将这些基本操作都实现一下。InitList():初始化操作,创建头结点Head ListInsertHead(Head):单链表的插入—头插法ListInsertTail(Head):单链表的插入—尾插法CreateListHead(Head, n):单链表的整表创建—头插法,随机产生n个元素的值,建立...原创 2019-12-01 23:23:56 · 3637 阅读 · 1 评论 -
单链表的基本操作
一、实验目的:1、复习C语言程序设计中的知识。2、掌握线性表的链式存储结构的表示和实现方法。3、掌握单链表基本操作的算法实现。 二、实验内容:1.建立单链表。2.在单链表上实现插入、删除和查找等操作。 三、实验要求: 编写实现单链表的基本算法(初始化、查找、插入、删除等)的函数,并在此基础上设计一个主程序完成如下功能: ⑴初始化整型单链表H;...原创 2018-09-26 21:04:25 · 856 阅读 · 0 评论 -
单链表重复元素的删除
1.1 问题描述为了增强对单链表的熟悉,能够更加熟练地运用单链表,编写了一个单链表重复元素的删除程序。通过对该程序的实现,使我更加熟悉单链表的实现原理。1.2 问题分析用子函数实现单链表的初始化、尾插法建立单链表、重复元素的删除、输出单链表、置空单链表的功能,主函数其调用功能,功能菜单进行选择。1.3 设计分析 本次实验设计主要是增强对单链表的熟悉,能够更加熟练地运用单链表。...原创 2018-11-17 14:15:25 · 2143 阅读 · 0 评论 -
单链表的基本操作 字符型
单链表基本操作代码这个里面更加全,点我一、实验目的:1、复习C语言程序设计中的知识。2、掌握线性表的链式存储结构的表示和实现方法。3、掌握单链表基本操作的算法实现。二、实验内容:1.建立单链表。2.在单链表上实现插入、删除和查找等操作。三、实验要求: 编写实现单链表的基本算法(初始化、查找、插入、删除等)的函数,并在此基础上设计一个主程序完成如下...原创 2018-09-26 22:36:45 · 2121 阅读 · 0 评论 -
找出单链表倒数第四个元素
找出单链表倒数第四个元素:正常情况下:创建两个指针使两指针中间相隔两个元素,然后遍历单链表,快的指针pFast到达最后一个元素时,慢的指针pSlow此时的位置就是倒数第四个元素的位置。极端情况下:单链表元素不够四个是要输出提示语...原创 2019-01-21 18:39:50 · 311 阅读 · 0 评论 -
寻找单链表的中间元素
寻找单链表的中间元素单链表元素个数如果为奇数个则正常输出中间元素即可,若单链表元素个数为偶数个则将两个中间元素都输出。代码如下:#include<stdio.h>#include <malloc.h>#include<stdbool.h>//C语言中要用bool类型时 需要用此文件名,若没有此文件 就无法使用booltypedef int Elem...原创 2019-01-21 19:02:16 · 1310 阅读 · 0 评论 -
删除无头单链表的一个非尾结点
一个单链表很长,遍历一边很慢,我们仅知道一个指向某结点的指针pNode,而我们又想删除这个节点。思路:这个题是醉翁之意不在酒,由于我们只知道要删结点的指针pNode,而且是单链表,所以我们没法找到该结点的前驱结点,只能找到该结点的下一个结点,所以我们可以创建一个新指针pos,将其赋为pNode的下一个结点的指针,将pos的的值赋给pNode,pos的指针域的值也赋给pNode,如下图所示:...原创 2019-01-22 18:13:45 · 217 阅读 · 0 评论