实验二 链式顺序表插入算法.doc.doc

实验一 链式顺序表插入算法 一．实验目的： 通过上机编程实现链式表顺序存储结构的插入运算。 二．实验要求： 1. 给出程序设计的基本思想、原理和算法描述。 源程序给出注释。保存和打印出程序的运行结果，并结合程序进行分析。 #includestdio.h #includemalloc.h #define NULLO 令NULL代表0，用它表示空地址 #define LEN sizeof(struct data) LEN代表STRUCT DATA类型数据的长度，SIZEOF是求字节数运算符 struct data 建立链表函数 {long num; float score; struct data *next; }; int n; n为全局变量，本文件模块中的各个函数均可以使用它 struct data *creat(void) 定义函数，此函数带回一个指向链头的指针 {struct data *head; struct data *p1,*p2; n=0; p1=p2=(struct data*)malloc(LEN); 开辟一个新单元，malloc(LEN)开辟一个长度为LEN的内存区，P1P2是指向STRUCT DATA的类型数据的指针 scanf(%ld,%f,p1-num,p1-score); head=NULL; while(p1-num!=0) { n=n+1; N是结点个数 if(n==1)head=p1; else p2-next=p1; 让P1指向新的开辟的结点，P2指向链表中的最后一个结点，把P1所指的结点连接在P2所指的结点后面 p2=p1; p1=(struct data *)malloc(LEN); scanf(%ld,%f,p1-num,p1-score); } p2-next=NULL; return(head); 函数返回的是HEAD的值，也就是链表的头地址 } void print(struct data *head) 输出链表函数 { struct data *p; printf(\n当前 %d 个数据是 :\n,n); p=head; if(head!=NULL) do { printf(%ld%5.lf\n,p-num,p-score); p=p-next; 将P原来所指向的结点中NEXT的值赋给P，则将值赋给第二个结点的起始地址 } while(p!=NULL); } struct data *insert(struct data *head,struct data *stud) { struct data *p0,*p1,*p2; p1=head; 使P1指向第一个结点 p0=stud; 使P0指向要插入的结点 if(head==NULL) 原来的链表是空表 { head=p0;p0-next=NULL; 使P0指向的结点作为头结点 } else { while((p0-nump1-num)(p1-next!=NULL)) { p2=p1; 使P2指向刚才P1指向的结点 p1=p1-next; P1后移一个结点 } if(p0-num=p1-num) {if(head==p1)head=p0; 插到原来第一个结点之前 else p2-next=p0;插到P2指向的结点之后 p0-next=p1; } else {p1-next=p0;p0-next=NULL;}插到最后的结点之后 } n=n+1; 结点数加1 return(head); } void main() { struct data *head,stu; printf(请输入您要的数据：\n); head=creat(); 创建链表 print(head); 输出链表 printf(请输入您要插入的数据位置和数据:); scanf(%ld,%f,stu.num,stu.score); head=insert(head,stu); 插入元素 print(head); 输出新的链表 } （实验报告应包括以下内容： 实验名称 实验目的 实验要求 实验过程（分析+程序）必须要写算法分析，方法用流程图或NS图等。 实验小结）