数据结构论坛

首页 » 分类 » 问答 » 数据结构与算法模板总结二

TUhjnbcbe - 2020/12/14 19:03:00

白癜风能全愈吗 http://baidianfeng.39.net/bdfby/yqyy/
数据结构与算法模板总结(二)

一.链表

单链表操作

链表题目

一.链表单链表操作单链表的两种实现方式

1.1结构体(值+指针)

1.2用伪数组来代替动态链表(双数组)：

一个数组表示节点的值，另一个数组表示节点i的next指针。

单链表的插入在第k个节点「后」插入元素

「Step1」：让红节点的指向第k个节点的下一个节点；

「Step2」:第k个节点的next删掉，指向红色；

单链表的删除链表题目

「1.从尾到头打印链表」

题目链接:

1

查看完整版本: 数据结构与算法模板总结二

Powered by Discuz!NT Archiver 3.6.711 2001-2024 Comsenz Inc.