链表逆置
对两个元素递增有序的单链表A和单链表B,编写算法将A、B合并成为一个按元素递减有序(允许有相同元素)的单链表C,不允许使用A、B中的原有结点,不允许增加新结点。
#include<stdio.h>
#include<stdlib.h>
typedef struct node
{
char data;//data为结点的数据信息
struct node *next;//next为指向后继结点的指针
}LNode;//单链表结点类型
LNode *CreatLinkList()//在表尾生成单链表
{
int i,n;
LNode *q,*p,*head;
head=(LNode *)malloc(sizeof(LNode));//生成头节点
head->next=NULL;//*head为链表头指针
p=head;
q=p;
printf(