weixin_45837835的博客

设计一个递归算法，删除不带头结点的单链表L中所有值为x的节点//定义一个单链表typedef struct LNode { ElemType data; struct LNode* next;}LNode, * LinkList;//初始化单链表bool InitList(LinkList& L) { L = NULL; //空表，防止脏数据 return true;}void delX(LinkList& L,ElemType x) { LNode* p; if

循环单链表循环单链表的定义循环链表的初始化判表空判断结点p是否为循环单链表的表尾结点循环单链表的定义typedef struct LNode { ElemType data; struct LNode* next;}LNode,*LinkList;循环链表的初始化bool InitLIst(LinkList& L) { L = (LNode*)malloc(sizeof(LNode)); if (L == NULL) return false; L->next = L

双链表的相关操作双链表的定义双链表的插入（后插）双链表的删除主函数双链表的定义typedef struct DNode { ElemType data; struct DNode* prior, * next;}DNode, * DLinklist;//----------双链表的初始化（带头结点）----------bool InitDLinkList(DLinklist& L) { L = (DNode*)malloc(sizeof(DNode)); //分配一个头结点 if

单链表的相关操作定义一个单链表不带头节点的单链表带头结点的单链表按位序插入（带头结点）按位序插入（不带头结点）指定结点的后插操作指定结点的前插操作按位序删除（带头结点）定义一个单链表typedef struct LNode { ElemType data; struct LNode* next;}LNode, * LinkList;不带头节点的单链表bool InitList(LinkList& L) { L = NULL; //空表，防止脏数据 return true;}b