实验要求：完成单链表的建立、插入、删除、查找.doc

《实验要求：完成单链表的建立、插入、删除、查找.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、实验要求：1、完成单链表的建立、插入、删除、查找（参考源代码中1.cpp）每个节点用如下结构表示：structlink{intdata;//元素类型link*next;//指针类型,存放下一个元素地址};建立单链表：link*hcreat()输出单链表：voidprint(link*head)在单链表中查找值为x的结点：link*Locate(link*head,intx)在head为头指针的单链表中,删除值为x的结点：link*delete1(link*head,intx)在头指针head所指单链表中,在值为y的结点之后

2、插入值为x的结点：link*insert(link*head,intx,inty)2、编程实现单链表的转制:（参考源代码中2.cpp）例如：输入A->B->D输入D->B->A3、编程实现约瑟夫问题：（参考源代码中3.cpp）4、编程实现两个升序链表的合并：（参考源代码中4.cpp）