《实验要求:完成单链表的建立、插入、删除、查找》由会员分享,可在线阅读,更多相关《实验要求:完成单链表的建立、插入、删除、查找(1页珍藏版)》请在金锄头文库上搜索。
实验要求:1、完成单链表的建立、插入、删除、查找 (参考源代码中1.cpp)每个节点用如下结构表示:struct link int data; /元素类型 link *next; /指针类型,存放下一个元素地址;建立单链表:link *hcreat( )输出单链表:void print(link *head)在单链表中查找值为x的结点:link *Locate(link *head,int x)在head为头指针的单链表中,删除值为x的结点:link *delete1(link *head,int x)在头指针head所指单链表中,在值为y的结点之后插入值为x的结点:link *insert(link *head,int x,int y)2、编程实现单链表的转制: (参考源代码中2.cpp)例如:输入A-B-D输入 D-B-A3、编程实现约瑟夫问题:(参考源代码中3.cpp)4、编程实现两个升序链表的合并:(参考源代码中4.cpp)