数据结构专题(二):2.1单链表与顺序表的关系

先来看看单链表的结构设计

由上图可知，链表可以看作有以下两部分组成，数据域和链域（联系域），链域用来确定每个节点的的后继。

如下代码：h文件

#pragma once
#include <stdio.h>
#include <stdlib.h>
#define TRUE 1
#define FALSE 0//定义节点
typedef struct node
{int data;struct node *pNext;
}LinkListNode;

链表的初始化如下代码：C文件

#include "LinkList.h"
int main()
{LinkListNode *xPtr,*yPtr,*p; //此时没有分配空间xPtr = (LinkListNode *)malloc(sizeof(LinkListNode))if(xPtr){xPtr->pNext = NULL;xPtr->data = 100;}yPtr = (LinkListNode *)malloc(sizeof(LinkListNode));if(yPtr){yPtr->pNext = NULL;yPtr->data = 200;}xPtr->pNext = yPtr;getchar();return 0;
}

然后进行断点调试可得如下结果：

一句话总结pNext完成了存联系的重任。

数据结构专题(二):2.1单链表与顺序表的关系相关推荐

数据结构专题(二):2.2单链表与顺序表，求元素个数，取值与查找
先了解一下头结点: 头结点本身并不存在链表里面的元素信息,我们用头结点的目的是方便以后将所有元素全部找起来. 如下代码分别对应求个数,取值,查找注意:取值的函数第二个参数是位置查找的函数第二个参数 ...
数据结构专题(二):2.5在链表指定位置插入元素
如下代码: ///插入元素,在指定位置插入给定的值 //在指定位置之后插入 void insert_After_LkList(LinkListNode *ptr,ElemType x) {LinkLi ...
【C数据结构】单链表的实现以及链表和顺序表的优缺点
文章目录一.链表和顺序表的相辅相成二.认识链表的最简单结构(单链表) 1.单链表的结构: 2.单链表的简单操作实现: (1).提前准备(头文件和测试源文件) (2).单链表的头插.尾插与创建一个新 ...
数据结构__头插法建立单链表、尾插法建立单链表
单链表定义.头插法建表.尾插法建表一.单链表的定义单链表是线性表的链式存储,是指通过一组任意的存储单元来存储线性表中的数据元素. 单链表结构定义为: 其中data为数据域,用来存放数据:nex ...
数据结构学习（C++）——单链表应用（一元多项式【1】） (转)
数据结构学习(C++)--单链表应用(一元多项式[1]) (转)[@more@] 总算到了这里,这时,你会很得意的说,辛辛苦苦学的单链表总算知道能干点什么了.但是很不幸,如果你和我一样看的是那本书,到 ...
数据结构（5）之单链表的操作（补充）
1 前言上次我们讲到单链表的存储和一些简单的算法,今天我们来学习一下单链表的初始化和销毁操作. 2 详述 2.1 单链表的整表创建思路: ·声明一结点p和计数器变量i; ·初始化一空链表L: ·让 ...
数据结构之不带头结点单链表和带头结点单链表相关操作实现（C语言）
文章目录单链表定义不带头结点单链表带头结点单链表头结点和头指针的区分带头结点单链表优点单链表定义线性表的链式存储又称单链表,它是指通过一组任意的存储单元来存储线性表中的数据元素. 不带头 ...
单链表（线性表的链式存储）---C语言版
目录单链表(线性表的链式存储)---C语言版一.相关说明二.单链表的定义三.单链表上具体操作的实现和时间复杂度 1.初始化表.构造一个空表. 2.根据数组创建单链表 3.求表长 4.插入操作. ...
python顺序表的实现_数据结构：队列链表，顺序表和循环顺序表实现（python版）...
链表实现队列: 尾部添加数据,效率为0(1) 头部元素的删除和查看,效率也为0(1) 顺序表实现队列: 头部添加数据,效率为0(n) 尾部元素的删除和查看,效率也为0(1) 循环顺序表实现队列 ...

数据结构专题(二):2.1单链表与顺序表的关系

数据结构专题(二):2.1单链表与顺序表的关系相关推荐

最新文章

热门文章