有头结点和没有头结点的单链表

在我们遇到的大多数题中，一般都是有头结点的单链表。这里我们可以把没有头结点的单链表看成我们的特殊情况，接下来，我们将从有头结点的单链表和没有头结点的单链表的定义，插入一个元素，删除一个元素等方面进行对比。

有头结点的单链表和没有头结点的单链表的定义：

typedef int ElemType;
typedef struct LNode
{ElemType data;struct LNode* next;
}LNode,*LinkList;

带头结点的单链表的按位插入

bool ListInsert(Linklist& l, int i, ElemType e)
{if (i < 1){return false;}LNode* p;int j = 0;p = L;while (p != NULL && j < i - 1){p = p->next;j++;}if (p == NULL)return false;LNode* s = (LNode*)malloc(sizeof(LNode));s->data = e;s->next = p->next;p->next = s;return true;
}

不带头结点的单链表

bool ListInsert(LinkList& l, int i, ElemType e)
{if (i < 1)return false;if(i==1){LNode* s=(LNode *)malloc(sizeof(LNode));s->data=e;s->next=L;L=s;return true;}LNode* p;int j = 1;p = L;while (p != NULL && j < i - 1){p = p->next;j++;}if (p == NULL)return false;LNode* s = (LNode*)malloc(sizeof(LNode));s->data = e;s->next = p->next;p->next = s;return true;
}

从有序插入我们都可以看出来，对于没有头结点的单链表来说，我们需要考虑当它处理的问题为第一个元素的时间，其他没有什么差别。

有头结点和没有头结点的单链表相关推荐

单链表的整表创建（头结点版）
*****参照<大话数据结构>整理***** 一.基本要素概念明析 1.指针指针也就是内存地址 ,指针变量是用来存放内存地址的变量(按照百度定义,进行下面的介绍) 2.结构体结构体是C ...
带头结点单链表、不带头结点单链表（头指针单链表）
1.头结点和头指针的区别 1.1区别: 头指针表明了链表的结点,可以唯一确定一个单链表. 头指针指向链表的第一个结点,其记录第一个存储数据的结点的地址. 头结点是点链表的第一个结点,若单链表有头结点, ...
java语言实现单链表---不含头结点
java语言实现单链表---不含头结点一.相关概念 1.什么是线性表 2.什么是顺序表 3.什么是链表 4.单链表.双链表.循环单链表.循环双链表 5.头结点和首结点 6.常见的栈和队列与线性表的关 ...
单链表操作实现getelem_c语言实现--带头结点单链表操作
可能是顺序表研究的细致了一点,单链表操作一下子就实现了.这里先实现带头结点的单链表操作. 大概有以下知识点. 1;结点:结点就是单链表中研究的数据元素,结点中存储数据的部分称为数据域,存储直接后继地址 ...
【C语言】数据结构C语言版实验3 带头结点的单链表
slnklist.h #include <stdio.h> #include <stdlib.h> /************************************* ...
【C语言】数据结构C语言版实验2 不带头结点的单链表
运行环境:Dev-C++ vs2013可能不能运行首先新建一个头文件slnklist.h #include <stdio.h> #include <stdlib.h> /** ...
C语言将结点s赋给表L,数据结构-单链表
一.单链表基本定义线性表的链式存储:线性表采用链式方式将结点链接起来的存储结构称之链表.单链表结构,分前后两个域,date数据域:存放结点的值,next指针域:存放数据元素后继的位置.附设头结点的目 ...
【数据结构】带头结点的单链表
文章目录一.单链表的概念二.结构体声明: 三.函数 1.购买节点 2.释放节点 3.单链表的初始化 4.判空函数 5.获取单链表有效值个数 6.按数据查询(返回含有此数据节点的前驱) 7.按数据查 ...
c语言链表无头结点,C++ 单链表（无头结点）
/* 单链表(无头结点) */ #include #include #include using namespace std; struct LNode { int data; // 数据域 LNod ...
单链表（带头结点）的存储结构与基本操作（c语言）------亲测可用
编程语言:c语言编译环境:Dev-c++ 实现功能:实现功能:单链表(带头结点)结点结构体的定义,单链表(带头结点)初始化.求元素个数.插入元素.删除元素.取元素.打印所有元素.就地逆置.撤销的操作 ...

有头结点和没有头结点的单链表

有头结点和没有头结点的单链表相关推荐

最新文章

热门文章