湖北理工(黄石理工)数据结构实验 实验二单链表实验.docVIP

实验二单链表实验 实验课程名：数据结构 专业班级： 09计科一班 学号： *** 姓名： ***** 实验时间：9.30-10.14 实验地点： k4--206 指导教师： 祁文青 一、实验目的和要求 1、掌握用Visual C++6.0上机调试单链表的基本方法； 2、掌握单链表的插入、删除、查找、求表长以及有序单链表的合并算法的实现； 3、进一步掌握循环单链表的插入、删除、查找算法的实现。 二、实验内容 1单链表基本操作的实现。要求生成单链表时，可以键盘上读取元素，用链式存储结构实现存储。 #include iostream.h #include stdlib.h #include iomanip.h #include stdio.h typedef int elemtype; typedef struct lnode { elemtype date; struct lnode *next; }lnode; lnode *creat(void) { lnode *p2,*p1; lnode *head; int n; n=0; p1=p2=(lnode *)malloc(sizeof(lnode)); head=NULL; cout输入链表元素以负数结束输入endl; cinp1-date; while(p1-date0) { n=n+1; if(n==1) head=p1; else p2-next=p1; p2=p1; p1=(lnode *)malloc(sizeof(lnode)); cinp1-date; } p2-next=NULL; return head; } void print(lnode *head) { lnode *p; p=head; if(head==NULL) coutNULL; if(head!=NULL) do { coutsetw(3)p-date; p=p-next; }while(p!=NULL); coutendl; } lnode *del(lnode *head,int i) { lnode *p1,*p2; int j=0; p1=head; if(head==NULL) return 0; if(i==1) { head=head-next; free(p1); } else { while(p1-nextji-1) { p2=p1; p1=p1-next; j++; } if(p1-next==0||ji-1) cout输入删除位置太大endl; else { p2-next=p1-next; free(p1); } } return head; } lnode *insert(lnode *head,int i,elemtype e) { lnode *p1,*p2,*s; int j=0; p1=head; s=(lnode *)malloc(sizeof(lnode)); s-date=e; if(head==NULLi==1) head=s; else {while(p1-nextji-1) {p2=p1; p1=p1-next; j++; }p2-next=s; s-next=p1; }return head; }int main() {lnode *head; head=creat(); int i; elemtype e; print(head); int num; cout输入要删除的第几位数：endl; cinnum; del(head,num); print(head); cout输入在第几位插入什么数：endl; cini; cout输入插入的数：endl; cine; insert(head,i,e); print(head); return 0; } 运行结果 2已知单链表la和lb中的数据元素按非递减有序排列，将la和lb中的数据元素,合并为一个新的单链表lc,lc中的数据元素仍按非递减有序排列。要求①不破坏la表和lb表的结构。②破坏la表和lb表的结构。 #include iostream.h #include stdlib.h #include iomanip.h #include stdio.h typedef int elemtype; typedef stru