计算机数据结构线性表的有关操作实验报告

实验报告 实验名称 线性表的有关操作 实验教室 实验日期 2018年4月2日 学 号 姓 名 专业班级 计算机6班 指导教师 信息与计算机科学技术实验中心 一、实验目的 1、掌握单向链表的存储特点及其实现。 2、理解和掌握单链表的类型定义方法和结点生成方法。 3、掌握单向链表的插入、删除算法及其应用算法的程序实现。 二、实验环境 CodeBlocks 三、实验内容及结果 ①1 6的算法主函数。 1、随机产生或键盘输入一组元素，建立一个带头结点的单向链表无序。 2、遍历单向链表显示。 3、把单向链表中元素逆置不允许申请新的结点空间。 4、在单向链表中删除所有的偶数元素值为偶数结点。 5、编写在非递减有序链表中插入一个元素使链表元素仍有序的函数，并利用 该函数建立一个非递减有序单向链表。 6、利用算法5建立两个非递减有序单向链表，然后合并成一个非递减链表。 include iostream includestdlib. h includestdio. h using namespace std; typedef int ElemType; typedef struct node ElemType data; struct node *next; }LNode, *LinkList; void CreateListLinkList L, int n { LinkList p; int i; LLinkListmallocsizeofLNode; L一nextNULL; for in;il;i-- { pLinkListmallocsizeofLNode; scanf〃％d〃，p-data; p-nextLnext; L-nextp; } } void print LinkList L { LinkList pL-next; while p printf ，zd z，, p-data; pp-next; printf 〃\n〃; } void reverseLinkList L { LinkList p, q; pL-next;L-nextNULL; whilepNULL { qp-next; p-nextLnext; L-nextp; pq; } } void ListdeleteLinkList L { LinkList p, q; pL;qp-next; whileq { if q-data20 qq-next; pp-next; } else p-nextq-next; qq-next; } } print L; } void sort LinkList L { LinkList p, q, s; ElemType a; for pL-next;pNULL;pp-next { sp; for qp-next;q二NULL;qq-nextifq-datas-data sq; } as-data; s-datap-data; p-dataa; } void insert LinkList L, ElemType e LinkList p, q, s; pL;qp-next; sortL; whileq { if q-datae break; pp-next; qq-next; } sLinkListmallocsizeofLNode; sdatae; snextq; p-nexts; print L; } void hebingLinkList la, LinkList lb LinkList pa, pb, pc, 1c; sortla; sort lb; lc LNode*malloc sizeof LNode; 〃申请结点 //初始化链表lc //pa是链表la的工作指针 //pb是链表lb的工作指针 //pc是链表lc的工作指针 //la和lb均非空 1c一〉nextNULL; palanext; pblbnext; pclc; whilepa pb ifpa-datapbdata {pc-〉nextpa; pcpa; papa-next; //la中元素插入lc else pcnextpb; pcpb; pbpb-next;} }//lb中元素插入lc ifpa pc-〉next二pa; 〃若pa未到尾,将pc指向pa else pcnextpb; 〃若pb未到尾,将pc指向pb freela; free lb; printf z/合并成一个非递减链表\n〃; print lc; } int main { LinkList L, la, lb; int n, nl, n2, m; printf zz创建单向链表，输入元素个数\n〃； scanf〃d〃, n; printf z/输入链表元素\n〃； CreateListL, n; printf z/遍历单向链表\n〃； print L; printf zz逆置单向链表\n〃； reverseL;print L; printf z，删除所有的偶数元素\n〃； Listdelete L; printf 〃请输入插入的新元素\n〃; scanf〃d〃, m; printf 〃将链表排序后插入新元素使链表元素仍有序\n〃; insertL, m; printf 〃\n〃; printf 〃创建两个新链表\n〃； printf 〃输入la的元素个数\n〃; scanf〃d〃, nl; printf 〃输入链表la的元素\n〃; CreateListla, nl; printf 〃输入Lb元素个数\n〃; scanf〃％d〃，n2; printf 〃输入链表lb元素\n〃; CreateListlb, n2; hebingla, lb; return 0;} ②算法7主函数 7.利用算法5建立两个非递减有序单向链表，然后合并成一个非递增链表。 include iostream include