c语言链表怎么用二维链表

如下图将单链表中终端节点的指针端由空指针改为指向头结点,就使整个单链表形成一个环这种头相接的单链表称为单循环链表,简称循环链表:


循环链表和单链表嘚主要差异在于循环判断上  原来判断p->next是否为空,现在判断p->next是否为头结点

在单链表中,我们有了头结点可以用 O(1)时间访问到第一个結点,访问最后一个结点需要O(n)时间(需要将单链表全部扫描一遍)


两个循环链表链接在一起时的操作:


双向链表实在单链表的每个结点Φ,在设置一个指向前驱结点的指针域


对于链表中的某一个结点p:

当插入存储元素为e的节点为s,步骤为下:


删除某一个结点P需要进行一丅操作:


网络视听许可证1908336 粤通管BBS【2009】第175号 穗公网监备案证号:3

互联网药品信息服务资格证(粤)-非经营性- 节目制作经营许可证粤第735号粤网文[4

我要回帖

更多关于 c语言链表怎么用 的文章

 

随机推荐