经典例题11

给定一个带头结点的单链表，head为头结点，设计算法：按照递增次序输出单链表
中各结点的数据元素，并释放结点所占的储存空间
void Min_Delete(LinkList &head)
{
while(head->next = NULL)//循环只剩头结点
{
pre = head;
p=p->next;
while(p!=NULL)
{
if(p->next->data < pre->next->data)
{
pre = p; //最小结点的前驱结点
p = p->next;
}
printf("%d ",pre->next->data);
u = pre->next;
pre->next = u->next;
free(u);
}
}
free(head);
}
将一个带头结点的单链表A分解为两个带头结点的单链表A和B，使得A表中含有序号
为奇数的元素，而B表中含有原表中序号为偶数的元素，且保持其相对顺序不变。
LinkList DisCreat(LinkList &A)
{
int i=0;
LNode B = (LinkList)malloc(sizeof(LNode));
B->next = NULL; //B表的初始化
LNode *ra=A,rb=B,p;
p = A->next; //工作指针指向带分解的结点
A->next = NULL; //置空新的A表
while(p != NULL)
{
i++;
if(i%2 == 0)
{
rb->next = p;
rb = p;
}
else
{
ra->next = p;
ra = p;
}
p = p->next;
}
ra->next = NULL;
rb->next = NULL;
return B;
}

设C={al，bl, a2， b2，… an, bn}为线性表，采用带头结点的hc单链表存放，设计
一个就地算法，将其拆分为两个线性表，使得 其中A={a1， a2， an}，B={bn, …，b2， bl}
LinkList DisCreat(LinkList &A)
{
LNode B = (LinkList)malloc(sizeof(LNode));
B->next = NULL;
LNode *p=A->next;
LNode *ra = A;
while(p != NULL)
{
ra->next = p;
ra = p;
p = p->next;
q = p->next; //在下一步中，p后面将断链，用q记忆下一个结点
p->next = B->next; //置空，且可以随之变化
B->next = p; 这里和上面一步感觉不对
p = q;
}
ra->next = NULL;
return B;
}