返回介绍

一、概念

发布于 2025-02-17 12:55:35 字数 294 浏览 0 评论 0 收藏 0

(1)数组的线性序是由数组的下标决定的,链表中的顺序是由各对象中的指针所决定的

(2)链表结点结构

node *prev;

node *next;

int key;

(3)链表结点

node *head;

node *nil;//哨兵

(4)对链表的操作

LIST-SEARCH(L, k)

LIST-INSERT(L, x)

LIST-DELETE(L, x)

(5)哨兵是个哑对象,可以简化边界条件

如果你对这篇内容有疑问,欢迎到本站社区发帖提问 参与讨论,获取更多帮助,或者扫码二维码加入 Web 技术交流群。

扫码二维码加入Web技术交流群

发布评论

需要 登录 才能够评论, 你可以免费 注册 一个本站的账号。
列表为空,暂无数据
    我们使用 Cookies 和其他技术来定制您的体验包括您的登录状态等。通过阅读我们的 隐私政策 了解更多相关信息。 单击 接受 或继续使用网站,即表示您同意使用 Cookies 和您的相关数据。
    原文