单链表与代码

た入场券 2023-06-05 11:19 16阅读 0赞

首先，我们来认识一下什么是顺序表：顺序表是把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间中。但是，顺序表在插入和删除操作中运行效率很低，而且需要预先分配，当表长度变化较大时难以确定合适的存储空间。因此，为了克服这些问题，就出现了单链表这个数据结构。

单链表是一种最简单的链表表示，也叫做线性链表。用它来表示线性表时，用指针表示结点间的逻辑关系。因此单链表的一个存储节点包含2个部分，数据域和指针域。数据域就是存储数据的存储单元，指针域就是连接每个节点的地址数据。

┌───┬───┐

│data │ link  │

└───┴───┘

单链表代码：

bool List::Remove(int i, int& x){
    	//将链表中的第i个元素删去，i从1开始。
    	LinkNode *del, *current;
    	if(i<=1){del = first; first = first->link;}
    	else {
    		current = first;
    		for(int k = 0;k<i-1; k++)
    			if (current == NULL) break;
    			else current=current->link;  //for循环影响到这，下面不影响
    		if(current==NULL || current->link==NULL)
    			{cerr<<"无效的删除位置！"；return false;}
    		del = current->link;
    		current->link = del->link;
    		}
    	x=del->data;delete del; //取出被删除结点中的数据值
    	return true;
    };

![SouthEast][]

current =first=1；

当k=0；current=current->link=1->link=2;

当k=1；current=current->link=2->link=3;

当k=2 break

del=current->link=3->link=4;

current->link=del->link=4->link=5;

[SouthEast]: /images/20230601/ade2735ff240428f9a245320a57420a8.png

发表评论取消回复

表情：

评论列表（有 0 条评论，16人围观）

还没有评论，来说两句吧...

相关阅读

相关单链表

回顾在 [线性表][Link 1] 中，介绍了线性表定义、顺序存储结构以及链式存储结构这两种存储结构。先回顾下线性表的链式存储结构的一些内容： 1. 链表是线性

末蓝、/ 2023年10月05日 19:06/ 0 赞/ 99 阅读

相关单链表与代码

首先，我们来认识一下什么是顺序表：顺序表是把线性表中的所有表项按照其逻辑顺序依次存储到从计算机存储中指定存储位置开始的一块连续的存储空间中。但是，顺序表在插入和删除操作中运行效

た入场券/ 2023年06月05日 11:19/ 0 赞/ 17 阅读

相关单链表

一图在手，万题无忧。数学题是这样，算法题也是这样。 typedef struct Node { DataType data; struc

雨点打透心脏的1/2处/ 2023年03月14日 13:12/ 0 赞/ 127 阅读

相关单链表之c代码

我们知道数据结构就是数据及其相互关系，包括逻辑结构和物理结构。单链表的逻辑结构是一种一对一的线性关系，物理结构是利用节点把数据结合起来,在计算机中体现这种一对一的数据关系。单链

分手后的思念是犯贱/ 2022年08月04日 05:17/ 0 赞/ 167 阅读

相关单链表

学习单链表已经有一段日子了，从大二到现在，也有不少年，最近准备实习生招聘，要开始复习并记录一些重要知识。一、链表逆置链表逆置，一直是我记不住的一个内容，如果要逆置一

不念不忘少年蓝@/ 2022年07月12日 00:25/ 0 赞/ 298 阅读

相关顺序链表与单链表的C++实现

对于顺序链表的实现： //顺序表 include <iostream> include <cstring> using namespac

た入场券/ 2022年05月27日 00:48/ 0 赞/ 282 阅读

相关线性链表 — 单链表

线性链表存储结构的特点：用一组任意的存储单元存储线性表的数据元素（存储单元可以是连续的，也可以是不连续的）数据元素a与其直接后继a+1之间的逻辑关系，对数据元素a来说，除了

墨蓝/ 2022年04月16日 03:40/ 0 赞/ 505 阅读

相关 C++数据结构：单链表、双链表与循环链表

注意：以下所有链表均包含空的头结点。 1 单链表（SingleLinkedList） 1.1 代码 include "stdafx.h" incl

曾经终败给现在/ 2022年03月08日 15:24/ 0 赞/ 405 阅读

相关单链表

/ @author huihut @E-mail:huihut@outlook.com @version 创建时间：2016年9月18日

偏执的太偏执、/ 2021年12月18日 05:09/ 0 赞/ 458 阅读

相关单链表

【一】单链表特点 > 1.存储方式为：节点，节点包含data域和next域，data域用于存储数据，next域用于存储下一个节点对应的地址。 > 2.链表的各个节点不一定

叁歲伎倆/ 2021年08月11日 21:03/ 0 赞/ 632 阅读