UC知道一个数据结构链表的问题
来源：百度知道 编辑：UC知道 时间：2024/05/17 07:53:21
假设民航公司有一个自动预订飞机票的系统。该系统中有一张用双重链表表示的乘客表。表中结点按乘客的姓氏字母顺序相链。下面是一张某个时刻的乘客表。试为该系统写出一个任何一个乘客要订票或退票时修改乘客的算法。
序号 data link rlink
1 LI 6 5
2 CHANG 4 9
3 WANG 5 7
4 BAI 0 2
5 MA 1 3
6 DU 8 1
7 XIA 3 0
8 DING 9 6
9 CHEN 2 8
能不能写出个完整的能在VC6上运行的程序.....第一次接触 不是很懂
序号 data link rlink
1 LI 6 5
2 CHANG 4 9
3 WANG 5 7
4 BAI 0 2
5 MA 1 3
6 DU 8 1
7 XIA 3 0
8 DING 9 6
9 CHEN 2 8
能不能写出个完整的能在VC6上运行的程序.....第一次接触 不是很懂
typedef struct _MINHANG
{
int num;
char data[10];
int link;
int rlink;
MINHANG *next;
}MINHANG;
基本的链表我能给你写出来，呵呵
查找和删除你应该会吧，我给你一个我以前的，你参考
MINHANG *temp_MINHANG = NULL; // 临时
MINHANG *temp_MINHANG 1 = NULL;
temp_MINHANG 1 = MINHANG ; //把链表移动到最后
while (temp_MINHANG 1->next != temp_MINHANG )
temp_MINHANG 1 = temp_MINHANG 1->next;
temp_MINHANG 1->next = temp_MINHANG ->next;
free(temp_MINHANG );
temp_MINHANG = temp_MINHANG 1->next; //删除