【文件属性】:
文件名称:简单的双向链表实现
文件大小:2KB
文件格式:ZIP
更新时间:2021-12-21 16:31:27
C++ 链表
struct INode
{
int key;//键
int value;//值
INode * node_r = NULL;//下一个节点指针
INode * node_l = NULL;//上一个节点指针
};
class IList
{
public:
INode insert_Last(int key, int value);//插入到最后
INode insert_Top(int key, int value);//插入到最前
INode insert_prev(INode * INode, int key, int value);//插入到节点前面
INode insert_next(INode * INode, int key, int value);//插入到节点后面
void clear();//清空链表
bool get(int key,int &value;,INode &r_iNode);//获取值
bool get_Last(int &key;,int &value;,INode &r_iNode);//获取最后一个
bool get_Top(int &key;, int &value;,INode &r_iNode);//获取第一个
IList();
~IList();
private:
INode * node_top = NULL;//最前面的指针
INode * node_last = NULL;//最后插入的节点
};
【文件预览】:
List
----IList.h(781B)
----IList.cpp(3KB)