阅读下面算法。说明该算法的功能。Typedef char DataType;typedef struct node{DataType data;struct node *next;}ListNode;typedef ListNode *Linklist;Linklist what(Linklist h){/*h是无头结点的单链表的头指针*/{if(h&&h->next){q=h;h=h->next;p=h;while(p->next)p=p->next;p->next=q;q->next=NULL;h=q;}return(h);}
设顺序表L是一个递增有序表,类型定义如下:#define ListSize 200typedef int DataType;typedef struct {DataType data[ListSize];iInt length;}SeqList;试写一算法将x插入L中使L仍是一个有序表。