链式存储结构的基本操作.docVIP

广州大学学生实验报告 开课学院及实验室：计算机科学与工程实验室 2011年 月 日 学院 计算机科学与教育软件学院 年级、专业、班 计机094 姓名 潘永航 学号 0923010089 实验课程名称 数据结构 成绩 实验项目名称 实验一 链式存储结构的基本操作 指导老师 一、实验目的 掌握的定义及操作#includeiostream #includemalloc.h using namespace std; typedef struct node { int data; struct node *link; }LNode,*LinkList; LinkList insert(LinkList list) //新建一个链表或插入新元素 { int item,n; LinkList p,q,r; //list第一个结点指针 couthow many data do you want to insert:n=; cin n; for(int i=0;in;i++) { coutdata[i]=; cinitem; //输入储存的数据 p=(LinkList)malloc(sizeof(LNode)); //申请一个新的结点 p-data=item; //将数据放入结点的数据域 p-link=NULL; //链尾结点指针域置空 if(list==NULL) { list=p; } else { if(itemlist-data) //若a小于第一个链接点 { p-link=list; //将新的链接点插在链表最前面 list=p; //list指向被插入的新结点 } else { q=list; while(q!=NULL item=q-data) //寻找插入位置 { r=q; //r指针总是指向当前链接点的直接前驱结点 q=q-link; } p-link=q; r-link=p; //将新的链结点插在q指示的链结点后面 } } } return (list); } LinkList deleteline(LinkList list,int a) //删除链表中数据域值为item的所有连接点 { LinkList p,q=list; p=list-link; while(p!=NULL) { if(p-data==a) { q-link=p-link; free(p); p=q-link; } else { q=p; p=p-link; } } if(list-data==a) { q=list; list=list-link; free(q); } return(list); } LinkList overturnline(LinkList list) //链表翻转 { LinkList p,q=NULL,r; p=list; while(p!=NULL) { r=q; q=p; p=p-link; q-link=r; } list=q; return (list); } LinkList combine(LinkList listA,LinkList listB) //将两个按值有序链接的非空线性链表合并为一个 { LinkList listC,p=listA,q=listB,r; if(listA-data=listB-data) { listC=listA; r=listA; p=listA-link; } else { listC=listB; r=listB; q=listB-link; } while(p!=NULL q!=NULL) { if(p-data=q-data) { r-link=p; r=p; p=p-link; } else { r-link=q; r=q; q=q-link; } } r-link=p?p:q; return (listC); } int li