8.初始单链表

最新推荐文章于 2023-03-06 22:15:21 发布
最新推荐文章于 2023-03-06 22:15:21 发布
阅读量228 收藏
点赞数 1
分类专栏： 2.数据结构
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/YZSS17/article/details/110652039
版权

用一组任意的存储单元存储线性表的数据元素(这组存储单元可以是连续的，也可以是不连续的，甚至是零散的分布在内存的任意位置，链表中元素的逻辑次序与物理次序不一定相同)

img

那怎么表示数据元素之间的逻辑关系呢？

在存储自己内容的同时也存储下一个元素的地址。存储数据元素的域称为数据域，存储直接后继位置的域称为指针域。指针域中存储的信息称作指针或链。这两部分信息组成ai的存储映象称为结点(Node)。n个结点(ai(1≤i≤n)的存储映象链结成一个链表，即为线性表。把链表中第1个结点的存储位置叫头指针。最后一个元素意味着没有直接后继规定最后一个结点指针为空(通常用NULL或^表示)

单链表由头指针唯一确定，因此单链表可用头指针名字来命名。

单链表、双向链表、循环链表

结点只有一个指针域的链表称为单链表或线性链表

img

结点有两个指针域的链表称为双链表

img

首尾相接的链表叫循环链表

img

为了更加方便对链表进行操作，会在单链表的第1个结点前附设一个头结点.头结点的数据域可以不存储任何信息，也可以存储如线性表的长度等附加信息，头结点的指针域存储指向线性表第1个元素的结点。

img

  • 头指针：
    指链表指向第一个结点的指针，若链表有头结点，则是指向头结点的指针;
    头指针具有标识作用，所以常用头指针冠以链表的名字;
    无论链表是否为空，头指针均不为空。头指针是链表的必要元素

  • 头结点：
    头结点是为了操作的统一和方便而设立的，放在第一元素的结点之前，其数据域一般无意义（也可存放链表的长度）
    有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其它结点的操作就统一了
    头结点不一定是链表必须要素

  • 首元结点：是指链表中存储第一个数据元素a1的结点

讨论1：表示空表

img

讨论2：有头结点有什么好处？

①有了头结点，对在第一元素结点前插入结点和删除第一结点，其操作与其它结点的操作就统一了

②便于空表和非空表的统一处理
当链表不设头结点时，假设L为单链表的头指针，它应该指向首元结点，则当单链表为长度n为0的空表时，L指针为空（判定空表的条件可记为：LNULL)。增加头结点后，无论链表是否为空，头指针都是指向头结点的非空指针。头指针指向头结点。若为空表，则头结点的指针域为空（判定空表的条件可记为：L ->next NULL)

顺序表每个元素的存储位置都可从线性表的起始位置计算得到。而在单链表中，各个元素的存储位置都是随意的。取得第i个数据元素必须从头指针出发顺链进行寻找，也称为顺序存取的存取结构。之前说的顺序表是随机存取而链表是顺序存储

单链表是由若干个结点构成，所以先定义一下结点。每一个结点都是有两部分组成，一部分是数据元素本身(数据域data)其数据类型根据实际问题的需要确定。另一部分是指向下一个元素(结点)的指针(指针域next)存放下一个元素的地址，结点可以用C语言中的结构体实现当中包含两个成员。

img

img

img
img

2. 【单链表】的基本概念 + 单链表的代码实现
你说的白是什么白_
08-04 912
单链表的基本概念 + 单链表的代码实现
链表的初始化与使用
weixin_47211735的博客
03-11 1203
/(10)删除单链表h的第n个元素，延用第（6）的n////(2)依次采用尾插法插入元素：a,b,c,d,e////(8)在第m个元素位置上插入f元素，m由用户输入////(6)输出单链表h的第n个元素，n由用户输入////(5)判断单链表h是否为空，输出判断结果////(4)输出单链表h的长度////(7)输出元素a的位置////(1)初始化单链表h////(11)输出单链表h////(12)释放单链表h////(3)输出单链表h////(9)输出单链表h//
初始链表
a201187902的博客
01-10 183
#include #include typedef struct s {     int data;     struct s*n; }d; d*create(int n) {     int i, a;     d*p1 = NULL;     d*p2 = NULL;     d*head = NULL;      printf("输入所有数:");     for
c语言链表之初始链表
d0203的博客
03-06 107
链表是数据存放的一种思想；也是数据的结合，这跟数组有点像，但是数组有以下特点；元素地址是连续的。其缺点也很明显如果需要增加一个元素和删除一个元素呢？此时就特别麻烦，非常不灵活这时候就能体现链表的优势了。int data;for(i = 0;i++){// 可以随意的加入return 0;
初始-链表-功能
FeiSKYdeC的博客
11-26 221
本文章着重对链表功能的实现。 关于链表的创建在上一篇文章。 增加链表结点 void add_LinkNode (LinkNode *p, int n) /* n 为需要增加的结点位置的序号 */ { /* 将结点的指针域指向需要增加的结点的前一个结点 */ for (int i = 0; i < n && p -> next != NULL; i ++, p = p -> next){} LinkNode *node = new LinkNode; /*
初始化单链表
Experience set us apart!
07-06 1222
#include typedef struct Node { char name[20]; struct Node *next; }stud; /* * 初始化一个拥有n个结点的链表 */ stud *InitList(int n) { //第一个结点（头结点）--->......--->第n个结点--->......--->最后一个结点 stud *head,*pf,*pb;
A. DS单链表--类实现
Olivia_su的博客
11-13 661
链表的插入、删除、查找操作。新手学习，超详细！！
单链表的基本操作1.初始化单链表 2.实现任意结点的插入和删除 3.输出单链表中所有结点
最新发布
11-01
1. **初始化单链表**： 创建一个单链表通常从创建头节点开始，然后逐个添加元素。在Python中，你可以这样做： ```python class Node: def __init__(self, data=None): self.data = data self.next = None ...
c语言单链表的基本操作1.初始化单链表 2.实现任意结点的插入和删除 3.输出单链表中所有结点
11-01
1. **初始化单链表**: - 定义结构体`Node`表示链表节点，包含数据成员`data`和指向下一个节点的指针`next`。 ```c struct Node { int data; struct Node* next; }; ``` 初始化空链表通常创建一个头节点并...
c 语言写的一个单链表 支持增、删、改、查、保存... 单链表的神器啊
08-06
c 语言写的一个单链表 支持增、删、改、查、保存本地 等多种操作，是一个比较全的写单链表的东西了，大家速度... printf("8: 链表逆序\n"); printf("9: 销毁链表\n"); printf("0: 退出\n"); printf("w: 信息存储\n")
单链表的初始化，遍历
zhengmmm1999的博客
11-03 484
今天实现单链表的初始化，遍历时，都遇到了一些问题，觉得比较有意义，所以，提笔记录下吧~~ 链表定义 typedef int ElemType; typedef struct LNode{ ElemType data; struct LNode *next; }LNode,*LinkList; 初始化 void InitList(LinkList* L){ //分配头结点/...
单链表的初始化和插入 （C语言实现）
alphahero的博客
03-27 1473
#include <stdio.h> #include <stdlib.h> typedef struct Lnode { int data; struct Lnode* next; }Lnode, * linklist; void initlinklist(Lnode*&L,int n=10) { //定义头结点L与链表的长度n Lnode* L1;//L1指向当前所在节点 L = (Lnode*)malloc(sizeof(Lnode)); Lnode* L2
链表（一）：单链表1
Dane_Lam的博客
08-16 294
在使用顺序结构存储数据时，经常会有类似空间不足导致数据溢出，空间过大带来内存浪费等情况。最常见的应该就是我们的数组这种顺序存储结构。      C语言中，有没有办法解决这个问题呢？答案是有的，可以用链表这种数据结构来解决动态扩容的问题。      使用链表结构可以克服数组链表需要预先知道数据大小的缺点，链表结构可以充分利用计算机内存空间，实现灵活的内存动态管理。但是链表失去了数组随机读 取的
单链表基本操作(1)
forwardyzk的专栏
12-08 1508
单链表基本操作创建 创建 头插入加载 尾插入加载 创建空链表创建一个单链表,且为空表,并且返回链表 创建结构类型,在CS.c文件中 typedef struct node{ int data; struct node *next; }LINKLIST; 在Link.h写出方法声明 #include <stdio.h> #include "CS.c"/* 创建一个空单链表 */
原始线性结构单链表的实现以及操作
weixin_30888027的博客
07-25 72
这里不再赘述，直接上代码。 1 #include <stdio.h> 2 #include <malloc.h> 3 #include <stdlib.h> 4 5 //引入头文件 6 7 typedef struct Node { 8 int data; //数据域 9 ...
单链表的初始化、插入、删除、查找
qq_28397005的博客
04-20 1306
单链表的存储结构描述 typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; LNode为结点的类型，LinkList为指向LNode节点类型的指针类型。定义一个LinkList类型的变量 L，作为单链表的头指针，若L==NULL，表长为0，即为空表单链表的初始化 LNode *LinkListI
单链表——单链表的定义及基本操作（初始化、头插法尾插法建表、查找、插入、删除、判空等）
热门推荐
薛定谔的猫的博客
04-17 10万+
文章目录单链表的定义单链表上的操作初始化建立单链表头插法建立单链表尾插法建立单链表遍历单链表求单链表的长度查找操作按值查找按位查找插入操作删除操作完整代码及实例 单链表的定义   由于顺序表的插入删除操作需要移动大量的元素，影响了运行效率，因此引入了线性表的链式存储——单链表。单链表通过一组任意的存储单元来存储线性表中的数据元素，不需要使用地址连续的存储单元，因此它不要求在逻辑上相邻的两个元素在物理位置上也相邻。   单链表的特点： 单链表不要求逻辑上相邻的两个元素在物理位置上也相邻，因此不需要连续的存储
单链表的初始化，建立，插入，查找，删除。
YIU
04-20 1万+
//单链表的初始化，建立，插入，查找，删除。 #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; typedef int ElemType; //////////////////////////////////////////// //定义结点类型 typedef struct Node { ElemType...
单链表的初始化代码
一个随时准备弃坑的博客
03-24 3365
①无头结点 //初始化一个空的单链表 bool InitList(LinkList &L) { L=NULL; //空表，暂时还没有任何结点（防止脏数据遗留） return true; } ②有头节点 //初始化一个空的单链表（带头结点） bool InitList(LinkList &L) { L=（LNode*)malloc(sizeof(LNode...
编写一个程序，实现单链表的各种基本运算，并在此基础上完成如下功能： 1.创建单链表 2.采用头插或尾插法依次插入节点元素的值 3.输出单链表 4.输出单链表的长度 5.判断单链表是否为空 6.输出单链表第i个位置上的元素 7.删除单链表第i个位置上的元素 8.数据结构类型定义
09-20
首先，我们需要定义单链表的数据结构类型，包含一个指向下一个节点的指针和存储数据的域。这里我们将创建一个名为`ListNode`的结构体： ```c // 定义单链表节点 typedef struct ListNode { int data; // 存储整数值 struct ListNode* next; // 指向下一个节点的指针 } ListNode; ``` 接下来，我们可以实现单链表的基本操作： 1. 创建单链表（初始化为NULL）： ```c ListNode* createList() { return (ListNode*)malloc(sizeof(ListNode)); // 分配内存 } ``` 2. 首部插入元素（假设链表已存在且非空）： ```c void insertAtHead(ListNode** head, int value) { ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->data = value; newNode->next = *head; *head = newNode; } ``` 3. 尾部插入元素（假设链表已存在且非空）： ```c void insertAtTail(ListNode** head, int value) { ListNode* newNode = (ListNode*)malloc(sizeof(ListNode)); newNode->data = value; if (*head == NULL) { *head = newNode; return; } ListNode* temp = *head; while (temp->next != NULL) { temp = temp->next; } temp->next = newNode; } ``` 4. 输出链表： ```c void printList(ListNode* head) { ListNode* temp = head; while (temp != NULL) { printf("%d ", temp->data); temp = temp->next; } printf("\n"); } ``` 5. 判断链表是否为空： ```c int isEmpty(ListNode* head) { return head == NULL; } ``` 6. 获取链表长度（使用迭代或递归，这里用迭代）： ```c int getLength(ListNode* head) { int count = 0; ListNode* temp = head; while (temp != NULL) { count++; temp = temp->next; } return count; } ``` 7. 删除第i个位置的元素（假设链表长度大于等于i）： ```c void deleteElement(ListNode** head, int i) { if (isEmpty(*head)) return; if (i == 0) { // 如果要删除的是头结点 ListNode* temp = *head; *head = (*head)->next; free(temp); } else { ListNode* current = *head; for (int j = 0; j < i - 1 && current != NULL; j++) { current = current->next; } if (current == NULL || current->next == NULL) { printf("Invalid index.\n"); return; } ListNode* toDelete = current->next; current->next = current->next->next; free(toDelete); } } ``` 8. 删除单链表（释放所有节点内存）： ```c void deleteList(ListNode** head) { ListNode* temp = *head; while (temp != NULL) { ListNode* nextTemp = temp->next; free(temp); temp = nextTemp; } *head = NULL; } ``` 以上就是单链表的各种基本运算及其相关功能的实现。你可以根据这些函数进行组合使用。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值