链表 1. 定义 typedef int ElemType; // 定义链表节点结构 typedef struct LinkNode { ElemType data; // 数据域 struct LinkNode *next; // 指针域，指向下一个节点 } LinkNode, *LinkList; 2. 初始化 bool InitLinkLis…