链表的一些基础知识

最新推荐文章于 2025-12-03 15:50:52 发布

原创最新推荐文章于 2025-12-03 15:50:52 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#链表 #数据结构

本文详细介绍了单向、双向和循环链表的概念，以及在Python和C语言中如何定义链节点类和链表类，以初始化链表为例，展示了两者之间的异同。

单向链表
每个数据元素占用若干存储单元的组合称为一个「链节点」每个链节点不仅要存放一个数据元素的值，还要存放一个指出这个数据元素在逻辑关系上的直接后继元素所在链节点的地址，该地址被称为「后继指针 next」。
双向链表 两个指针一个指向前驱一个指向后继
循环链表 最后一个链结点指向头结点，形成一个环
定义类 链节点类和链表类
c中的空链接NULL在Python为None
将头结点设为空，即创建了一个空链表
python中定义链节点类和链表类与在c语言中进行LinkNode类型进行对比如下：

# 链节点类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 链表类
class LinkedList:
    def __init__(self):
        self.head = None

typedef struvt LNode
{  ElemType data;          //存放元素值
   struct LNode *next;     //指向后继结点
} Link Node；              //单链表结点类型

c中链表的基本操作与python中链表的基本操作相比较：以初始化一个新链表为例

python通过定义类后定义函数的方法实现算法功能 def

接上述代码即在定义类之后：

# 根据 data 初始化一个新链表
def create(self, data):
    self.head = ListNode(0)
    cur = self.head
    for i in range(len(data)):
        node = ListNode(data[i])
        cur.next = node
        cur = cur.next

c通过设计一个算法 void(一般) 初始化线性表

void InitList(LinkNode *&L)
{    L=(LInkNode *)malloc(sizeof(LInkNode));
     L->next=NULL;
}