数据结构-单链表的实现方式
线性表(链表) 定义:n个数据元素的有限序列,n是表长度 (自己写带表头节点的链表,区别带表头结点和不带表头节点的链表) 特点: 1、除第一个元素外,其他元素有且只有一个直接前驱。 2、除最后一个元素外,其他元素有且只有一个直接后继。
单链表 静态链表 静态链表实现方法,先定义数组后,再让相应的元素指向后一个节点。空间分配以数组形式分配,访问方式按照链表的访问方式来访问。 特点: 1、每个节点由结点构成(结点由数据域和指针域组成,用结构体来定义) 结构体中有指针,只能是结构体自己的指针 2、线性结构 判断链表尾节点,就是指针域是否为NULL 结点可以连续也可以不连续存储。 结点的逻辑顺序与物理顺序可以不一致。 先有指针,再创建链表,链表没有结点,在创建结点,在定义一个指针,指向创建的结点,创建新的结点要给值域赋值,再插入,再遍历,再释放 循环链表 顺向链表 循环链表和双向链表用带表头节点的链表来写
#i
数据结构-单链表的实现方式最先出现在Python成神之路。
共有 0 条评论