数据结构第二章作业题

1、已知一个顺序表中的元素按元素值非递减有序排列，编写一个算法删除表中多余的值相同的元素。

顺序表的定义如下：typedef structsqlist;

函数头定义如下：

status desame_sq(sqlist &l)

2、编写一个函数，将一个顺序表la（有n个元素，且任何元素均不为0）分拆成两个表，使la中大于0的元素存放在表lb中，小于0的元素存放在lc中。顺序表的定义如下：typedef structsqlist;

函数头定义如下：

status devide_sq(sqlist la，sqlist &lb，sqlist &lc)

3、有一个有序单链表（从小到大排列），表头指针为head，编写一个算法向该单链表中插入一个元素为x的结点，使插入后该单链表仍然有序。单链表的定义如下：typedef struct lnodelnode,*linklist;函数头定义如下：

status sortinsert_l(linklist &l,elemtype x)

4、有两个循环单链表，头指针分别为head1和head2，编写一个函数将表head1链接到表head2之后，链接后的链表仍然保持是循环链表的形式。

5、设有双向链表l=（a，b，c，d），编写一个函数将该链表转换为l=（a，d，c，b）（注意：要求不改变元素的存储位置）。