数据结构题(算法).docVIP

算法题：一线性表e=(e1,e2,e3……en),其逆线性表定义为e’=(en,en-1,……e2,e1)请设计一个算法，将用顺序表表示的线性表逆置，要求逆线性表仍然占用原线性表空间。 void reverse (Linklist H) { PNode p,q; p=H-link; /*p指向第一个数据结点*/ H-link=NULL; /*将原链表置为空表H*/ while (p) { q=p; p=p-link; q-link=H-link; /*将当前结点插到头结点的后面*/ H-link=q; } } 为倒置前，(b)为倒置后 已知 list是指向无头借点的线性链表的指针变量，写出删除该线性链表中从下标为i 的（+1个）借点开始的连续K个节点的算法 //删除连续节点方法 void delMNode(int startI,int k,PNode pn){ int count;//统计当前第几个节点 PNode p,q;//临时节点q count = 1;//开始位置从1开始 p = pn; while (p!=NULL) { if (count startI-1k 0){//当前位置到起始位置的前1个的时候开始删除 q = p-next; p-next