在实际使用中,双链表比单链表方便很多,也更为灵活。对于不带头结点的非循环双链表的基本操作,我在《C语言实现双向非循环链表(不带头结点)的基本操作》这篇文章中有详细的实现。今天我们就要用两种不同的方式头插法和尾插法来建立双链表。代码上传至 https://github.com/chenyufeng1991/HeadInsertAndTailInsertDoubleList 。核心代码如下://尾...
分类:
其他好文 时间:
2016-03-03 14:52:45
阅读次数:
160
遇到一个让人迷惑的题目。 以下关于线性表采用链式存储时删除节点运算的描述,正确的是() A.带头结点的线性链表删除结点时,不需要更改头指针。 B.带头结点的线性链表删除第一个结点时,需要更改头指针。 C.不带头结点的线性链表删除结点时,需要更改头指针。 D.不带头结点的线性链表删除第一个结点时,不需
分类:
其他好文 时间:
2016-03-02 22:05:19
阅读次数:
192
我在之前一篇博客《C语言实现单链表(不带头结点)的基本操作》中具体实现了不带头结点的单链表的11种操作:如计算链表长度、初始化、创建链表、清空链表等等。但是在实际使用中,带头结点的单链表往往比不带头结点的单链表用的更多,使用也更为方便。因为不用单独考虑第一个节点的情况了,第一个节点和其他后续节点的处理全都一样了,简化操作。这篇博客将会来实现带头结点的单链表的11种操作。代码上传至: https:/...
分类:
编程语言 时间:
2016-03-01 14:43:30
阅读次数:
243
//CycList:循环单链表
#include
#include
typedef int DataType;
typedef struct Node{
DataType data;
struct Node *next;
}ListNode,*LinkList;
//创建一个不带头结点的循环单链表
LinkList CreateCycList(int n){
DataType e;
Li...
分类:
其他好文 时间:
2015-08-01 01:11:17
阅读次数:
172
一.链表学习数据结构链表的时候,就有区分 带头结点的链表和不带头结点的链表当时写完带头结点的链表的基本操作算法后,又写了一遍不带头结点的链表的基本操作。发现是否带头结点的区别主要体现在2个操作的算法上:插入和删除不带头结点的链表的插入和删除操作因为涉及对第一个结点插入删除,会改变头指针的值,需要对第...
分类:
其他好文 时间:
2015-07-26 11:04:59
阅读次数:
192
#ifndef _SLIST_H
#define _SLIST_H#ifdef __cplusplus
extern "C" {
#endif /*******1. 不带头结点的单链表*****/
/*****
*@链表结点结构定义
*@ m_data:数据
*@m_pNext:指向下一结点的指针
***/
struct listNode...
分类:
其他好文 时间:
2015-07-22 22:48:37
阅读次数:
149
首先声明一个结构体类型,包含数据域和指针域。typedef struct student{ int num; char name[20]; struct student *next;}Student;第二步是创建一个不含头结点的链表Student *Create_stu(int n...
分类:
其他好文 时间:
2015-06-24 00:37:28
阅读次数:
179
本程序采用JAVA语言实现了线性表的链式实现。首先定义了线性表的接口ListInterface,然后LList类实现了ListInterface完成了链表的实现。本实现中,链表是不带表头结点的,且有一个指针始终指向链表中的第一个元素,并没有定义尾指针。因此,每次向链表中插入新结点时需要遍历链表一次。...
分类:
编程语言 时间:
2015-06-03 17:35:20
阅读次数:
158
1,本程序实现了线性表的链式存储结构。实现的链表带有两个指针,一个始终指向链表中的第一个结点,另一个指针始终指向链表中的最后一个结点。之所以设置尾指针,是因为,在插入元素到链表中的末尾时,可以通过尾指针直接找到链表的最后一个元素,从而不需要遍历链表就可以完成插入操作。2,具体实现链表的类名为LLis...
分类:
编程语言 时间:
2015-06-03 17:19:10
阅读次数:
102
首先要强调的是,ADT没有变化,只是实现上的变化。不带头结点的实现比带头结点的实现稍微复杂一些,尤其体现在插入(第58-60行)和删除(第88-91行),要单独处理表头改变的情况。而带头结点的链表表头不会变化,总是指向头结点。其他操作的不同之处同学们自行比较。下面的问题会帮助你的理解:第83行 wh...
分类:
其他好文 时间:
2015-04-16 19:37:29
阅读次数:
222