数据结构与算法-链表

在讲述链表之前让我们对数据结构进行一个简单的回顾：我们知道，数据结构指的是描述实际问题中各个数据项节点之间的前后逻辑结构关系，即要么是线性结构（即某一数据项的前继节点和后继节点有且只有一个）要么是非线性结构（即某一数据节点的前驱或者后继节点不止一个）。在确定了实际数据项的数据结构之后，我们要采用某种存储方式对其进行存储，常见的数据结构的存储方式有：顺序存储、链式存储、散列存储以及索引存储。每一种存储方式都有一个基础数据结构与其对应，如数组是顺序存储的基础数据结构，链表是链式存储基础数据结构等等。所以彻底理解了链表也即会非常容易的理解其他基于链式存储的数据结构。

链表：根据指针域的不同，链表分为单向链表、双向链表、循环链表等等。

单向链表是链表中最简单的，每个元素包含一个指针域和一个数值域，我们称这样的元素为一个节点，每个节点用来存储实际数据中的一个数据项，每个节点的指针域指向下一个节点，最后一个指向一个空值。即一个单项链表的一个节点分为两个部分，第一部分保存或者显示关于节点的信息，第二部分存储下一个节点的地址，单链表只能向一个方向进行遍历。下面我们来具体实现一个单链表：
首先我们要定义一个节点，用于保存数据项的各项信息：

typedef Node
{int data;Node * pNextNode;
}linkNode;

生成一个包含nCount个节点的链表：

linkNode* createLink(int nCount)//尾插法
{linkNode *pHeadNode = malloc(sizeof(linkNode));linkNode * p = null;for(int i = 0; i<nCount; i++){p = malloc(siezof(linkNode))p->data = i;pHeadNode->next = p;pHeadNode = p;}p->next = null;return pHeadNode
}

删除链表某一个节点：

linkNode * deleteNode(linkNode * pHeadNode, int theData)
{while(pHeadNode->data==theData)//判断链表头结点是否是需要删除的节点{pHeadNode= pHeadNode->next;if(pHeadNode== null) return null;}while(pHeadNode->next!=null){if(pHeadNode->next->data==theData)pHeadNode->next = pHeadNode->next->next;elsepHeadNode = pHeadNode->next; }return pHeadNode;
}

查找链表中包含某一元素的节点

linkNode* searchNode(linkNode *pHeadNode, int theData)
{while(pHeadNode->data==theData)return pHeadNode;while(pHeadNode->next!=null && pHeadNode->data!=theData)pHeadNdoe = pHeadNode->next;return pHeadNode;
}

在链表中，在pos位置增加一个元素：

linkNode* addNode(linkNode* pHeadNode, int pos, int number)
{for(int i = 0; i<pos; i++){pHeadNode = pHeadNode->next;}linkNode* theAddNode = malloc(sizeof(linkNode));theAddNode->data = numbertheAddNode->next = pHeadNode->next;pHeadNode->next = theAddNode;
}

链表的遍历

void printLink(linkNode* pHeadNode)
{if(pHeadNode==null)return;while(pHeadNode->next!=nul)pHeadNode = pHeadNode->next;
}

到此我们完成了单向链表的一部分功能，当然代码不是特别完善，所以我会不定时更新完善这部分。当然还有双向链表和循环链表等，但在此就不一一介绍了，后面有需要的会补上来的。

数据结构与算法-链表相关推荐

JavaScript数据结构与算法——链表详解（下）
在JavaScript数据结构与算法--链表详解(上)中,我们探讨了一下链表的定义.实现原理以及单链表的实现.接下来我们进一步了解一下链表的其他内容. 1.双向链表双向链表实现原理图: 与单向链表不 ...
JavaScript数据结构与算法——链表详解（上）
注:与之前JavaScript数据结构与算法系列博客不同的是,从这篇开始,此系列博客采用es6语法编写,这样在学数据结构的同时还能对ECMAScript6有进一步的认识,如需先了解es6语法请浏览ht ...
数据结构与算法--链表实现以及应用
数据结构与算法–链表实现以及应用链表是面试时候使用最频繁的一种数据结构.链表的结构简单,他由指针将若干个节点链接成链状结构.链表的创建,插入,删除,查询操作都只有几行代码可以完成,代码量比较少,可以 ...
数据结构与算法-链表学习笔记
数据结构与算法-链表学习笔记链表的概念链表是有序的列表. 链表是以节点的方式来存储,是链式存储,它在内存中并不是一定是连续的. 每个节点包含 data 域:存储数据, next 域:指向下一个节点 ...
数据结构与算法 -- 链表
一.链表介绍 1.链表有地址不连续的结点序列,必须通过指针相互连接. 2.链表的分类: (1)单向线性链表每个节点中除了存储数据结构内容以外,还需要保存指向下一个节点的指针,叫做后指针.最后一个节点 ...
数据结构与算法 —— 链表linked list(01)
链表(维基百科) 链表(Linked list)是一种常见的基础数据结构,是一种线性表,但是并不会按线性的顺序存储数据,而是在每一个节点里存到下一个节点的指针(Pointer).由于不必须按顺序存储, ...
数据结构与算法-链表篇
链表与数组不同,是在物理空间中非连续的,依靠前一个节点记录下一个节点的地址进行连接的一种数据结构. 链表中每个节点存储的内容为当前节点和下个节点的指针. 链表一般分为三种 1.单向链表 2.双向链表 ...
数据结构和算法-链表
链表分类单向链表双向链表优势: 删除某个节点更加高效, 可以快速找到前驱节点可以方便的在某个节点前插入元素循环链表当要处理的数据具有环形结构的时候, 适合循环链表. 如约瑟夫环问题双向循 ...
数据结构与算法 | 链表
链表是一种物理存储结构上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的. 对于表,图,栈,队列,树等数据结构,我们采用链式和顺序结构都可以实现. 而链表又分为很多种,这一 ...

数据结构与算法-链表

数据结构与算法-链表相关推荐

最新文章

热门文章