编写实现使用懒惰删除的标准链表操作的例程

最新推荐文章于 2022-04-05 16:28:55 发布

qq789045

最新推荐文章于 2022-04-05 16:28:55 发布

阅读量3.1k

点赞数 2

分类专栏：数据结构与算法分析——c语言描述答案

本文链接：https://blog.csdn.net/qq789045/article/details/50992667

版权

本文探讨了在数据结构与算法分析中，针对练习3.17的懒惰删除实现。懒惰删除在代码实现上增加了复杂性，需要额外的listRecord存储链表数据，并且大部分函数需要为两种行为（实际删除与懒惰删除）提供支持。尽管TheDean网友建议仅使用懒惰删除以隐藏内部实现细节，但作者认为这导致了额外的工作量和命名困扰。

摘要由CSDN通过智能技术生成

数据结构与算法分析——c语言描述练习3.17 答案

老实说我觉得懒惰删除很坑，如何坑呢？坑在代码的实现，除了删除的函数其他都要麻烦很多。首先要再定义一个listRecord来储存链表的总数据，其次同样的函数要实现2种。例如advance函数，是该返回没有删除的下一个呢还是简单粗暴的返回下一个。链表的函数实现当然是要返回后者，而用户想要的是前者。所以你得实现两遍，而且还要想函数名字。麻烦的不得了，所以我只随随便便实现就算了。

TheDean网友说应该delete应该调用懒惰删除，而不是同时提供真实删除和懒惰删除的函数。影藏内部实现细节。

list.h

typedef int ElementType;
#ifndef _List_H
#define _List_H

struct Node;
typedef struct Node *PtrToNode;
struct ListRecord;
typedef struct ListRecord *List;
typedef PtrToNode Position;

List CreatList();
List MakeEmpty(List