单向链表
每个数据元素占用若干存储单元的组合称为一个「链节点」每个链节点不仅要存放一个数据元素的值,还要存放一个指出这个数据元素在逻辑关系上的直接后继元素所在链节点的地址,该地址被称为「后继指针 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;
}