文件名称:简单的双向链表实现
文件大小: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)