链表定义:

n个节点离散分配，
彼此通过指针相连
每个节点只有一个前驱节点，每个节点只有一个后续节点
首节点没有前驱节点尾节点没有后续节点

专业术语:

首节点:第一个有效节点
尾节点:最后一个有效节点
头结点:

1，第一个有效节点之前的那个节点
2，头结点并不存放有效数据
3，加头结点的目的主要是为了方便对链表的操作 4，头结点数据类型和首节点数据类型一样

头指针:指向头结点的指针变量
尾指针:指向尾节点的指针变量

要循环遍历一个链表确定一个链表需要几个参数：只需要知道头指针就可以了

每一个链表的节点数据类型该如何表示？

#include <stdio.h>
#include <string.h>
#include <malloc.h>//创建节点
typedef struct Node{int data; //数据域struct Node *pNext; //指针域}*PNode,Node;   //Node等价于 struct Node       PNode等价于struct Node *int main(void) {return 0;
}

数据结构链表知识入门相关推荐

python数据结构推荐书-「算法与数据结构」从入门到进阶吐血整理推荐书单
推荐一下「算法与数据结构」从入门到进阶的书单. 一.入门系列这些书籍通过图片.打比方等通俗易懂的方法来讲述,让你能达到懂一些基础算法,线性表,堆栈,队列,树,图,DP算法,背包问题等,不要求会实现, ...
【正点原子STM32连载】第五章 STM32基础知识入门摘自【正点原子】MiniPro STM32H750 开发指南_V1.1
1)实验平台:正点原子MiniPro H750开发板 2)平台购买地址:https://detail.tmall.com/item.htm?id=677017430560 3)全套实验源码+手册+视频 ...
Algorithm：【Algorithm算法进阶之路】之数据结构基础知识
Algorithm:[Algorithm算法进阶之路]之数据结构基础知识相关文章 Algorithm:[Algorithm算法进阶之路]之数据结构二十多种算法演示 Algorithm:[Algori ...
[C/C++基础知识] 那些被遗忘的链表知识
最近快毕业了,复试又复习了一些知识.其中就包括那些被遗忘的链表知识,而它又是C语言中非常重要一个知识点.同时发现很多同学都会忘记该知识,所以通过这篇文章一方面帮助大家回忆链表知识,同时对刚接触C语言的 ...
数据结构链表例程_如何掌握RxJava例程的四个结构
数据结构链表例程 by Ayusch Jain 通过Ayusch Jain 如何掌握RxJava例程的四个结构 (How to get a grip on the four constructs of ...
Java数据结构的知识体系
Java数据结构的知识体系主要包括线性表,树,图,数组,集合,矩阵,排序,查询,哈希表,并将java的设计思想,方法及一些常用的算法,设计模式贯穿其中. 其中线性表,链表和哈希表示最为常用的数据结构, ...
数据结构基础知识(2)
内容接自<数据结构基础知识(1)>... 链表的分类单链表单链表是一种链式存取的结构,为找第 i 个数据元素,必须先找到第 i-1 个数据元素.图中阴影区域表示数据域,空白区表示指针域 ...
数据结构基础知识核心归纳(一)
数据结构基础知识核心归纳(一) 转载请声明出处:http://blog.csdn.net/andrexpert/article/details/77900395 Android ...
2022最新知识，一步一步学习C语言基础知识入门（图例解析）
一.C语言基础知识入门 C语言一经出现就以其功能丰富.表达能力强.灵活方便.应用面广等特点迅速在全世界普及和推广.C语言不但执行效率高而且可移植性好,可以用来开发应用软件.驱动.操作系统等.C语言也是 ...

数据结构链表知识入门

链表定义:

专业术语:

数据结构链表知识入门相关推荐

最新文章

热门文章