两个小题目，解决一下下

wy521@

1.顺序存储的线性表A，其数据元素为整型，试编写一算法，将A拆成B和C两个表，使A中元素值大于等于0的元素放入B，小于0的放入C中，要求：1)表B和C另外设置存储空间。2)表B和C不另外设置空间，而利用A的空间。

2.已知一个不带头结点的单链表，编写一个函数将该单链表复制一个拷贝。

ExiaGN001

只写思路不写具体代码了
1(1):
设B长度为Cntb，C长度为Cntc
开始两者皆为0
读入A元素
如果>=0 b[cntb++]=a[i];
否则 c[cntc++]=a[i]l;

1(2):
设A长度为n
如果A中没有0,在A最后追加元素0,n自增1
以0为基准数对A进行快速排序
遍历全表，查找第一个0出现位置，记录其下标为i
表A的0~i-1对应表C
表A的i~n对应表B

2:
直接新建一个头指针指向链表头即可