习题课1(C++).pptVIP

1.顺位序输入n个数据元素的值，建立带表头结点的单链表 2.有一个带头指针的单链表，写出在值为x的结点之后插入m个结点的算法。 3.假设在长度大于1的单循环链表，既无头结点，也无头指针，S为指向链表中某个结点的指针，试设计删除结点S的直接前驱结点的算法。 4.设计实现在单链表中删除值相同的多余结点的算法。 5.写出将双向循环链表倒置的算法。 习题1 单链表的存储结构： typedef struct LNode { ElemType data; // 数据域 struct Lnode *next; // 指针域 } LNode, *LinkList; ai-1 单链表的插入：ListInsert(L,i,e) 有序对 ai-1, ai 改变为 ai-1, e 和e, ai e ai ai-1 p = (LinkList) malloc ( sizeof (LNode)); // 生成新结点 p-data = e; p-next = s-next; s-next = p; e ai-1 ai ai-1 p s 例如：逆位序输入 n 个数据元素的值，建立带头结点的单链表。 操作步骤： 1）建立一个