C语言编程关于链表

显示全部楼层 · 2009-6-13 10:34:36

编写函数change(node *pa，int x)。node指向一个链表，根据参数x的值，使链表中各结点数据域小于x的结点放在链表的前半部，大于等于x

的结点放在链表的后半部，并将x插入这两部分结点之间。

例如，原链表上各结点的数据依次为：3，4，2，1，9，6，5，0，10，6

输入：x=7

经插入新结点后，新链表的各结点数据依次为：3，4，2，1，6，5，0，6，7，9，10

千问 · 2009-6-13 10:34:36

我有。。以下是程序的一部分。给我邮箱，我发给你吧~/*链表的基本操作*/# define NULL 0# define ERROR 0# define LEN sizeof(struct linklist)struct linklist {
/*链表的存储结构的表示*/
int data;
struct linklist *next;};int n;
/*定义n为全局变量*/struct linklist *head;struct linklist *create( ) /*创建一个空链表*/{struct linklist ...

千问 · 2009-6-13 10:34:36

搜索 Quick Sort partition...