数据结构-实验2-链表的基本操作(共7页).docx

精选优质文档-倾情为你奉上实验2 链表的基本操作一、 需求分析1，初始化链表2，调用插入函数建立一个链表3，链表的插入和删除4，链表元素的查找4，将链表分为奇链表和偶链表5，链表的逆置二、 概要设计1. 基础题1) 编写链表基本操作函数 typedef struct list Int data; Struct list* nextLIST;LIST* InitList()/初始化LIST* InsertList(LIST * L,int item,int re)/向链表指定位置插入元素LIST* InsertOrderList(LIST *L,int item)/向有序链表指定位置插入元素void FindList(LIST*L, int item) /查找链表中的元素void display(LIST *L) /显示链表void divide(LIST* La, LIST *Lb) /拆分链表LIST * turn(LIST