数据结构实验链表.docVIP

南昌大学实验报告 学生姓名： 李木子 学 号： 8000113146 专业班级： 软工133 实验类型：□ 验证 □ 综合 □ 设计 □ 创新 实验日期： 实验成绩： 实验项目名称 链表 实验目的 学会进行以下操作 1.单链表的创建与初始化 2.单链表查找,插入,删除 3.单链表的排序 4.单链表的顺序连接 实验基本原理 主要仪器设备及耗材 电脑，VC6.0 五、实验步骤 /*============================================================*/ /* 1.单链表的创建与初始化 */ /* 2.单链表查找,插入,删除 */ /* 3.单链表的排序 */ /* 4.单链表的顺序连接 */ /*============================================================*/ #includestdio.h #includemalloc.h #define MAXSZIE 50 typedef int datatype ; /*****************************/ /* 定义结构体链表 */ /*****************************/ typedef struct struct_node{ datatype info ; struct struct_node *next ; }node; /*****************************/ /* 函数声明 */ /*****************************/ node * init(void); node * delet( node *head ,int i) ; node * insert( node *head ,datatype x,int i) ; node * InsertFore( node *head ,datatype y ,datatype x ) ; node * find( node *head ,int i ) ; node * FindNumber( node *head ,datatype x ) ; node * combine( node *head1 ,node *head2 ) ; node * Reverse( node *head ) ; int NodeNumber( node *head ) ; int IsSequence( node *head ) ; void sort( node *head ) ; void display( node *head ) ; /*****************************/ /* 初始化函数 */ /*****************************/ node * init(void) { node *head ; head =(node*)malloc( sizeof(node) ) ; head-next =NULL ; return head ; } /*****************************/ /* 查找函数 */ /*****************************/ node * find( node *head ,int i ) { node *p=NULL ; int j=1 ; p=head-next ; if(!head||i0) //判断参数是否错误 return NULL ; else if(i==0) //当查找的是头指针时 return head ; else{ while( p (i!=j) ){ j++ ; p=p-next ; }//while }//else if( !p ){ printf(未找到第%d个元素\n ,i) ; return NULL; } return p ; } /*****************************/ /* 查找结点