emp4_03.cpp

该包是数据结构的实验软件,来源于合肥工业大学人工智能与数据挖掘实验室,用来实现数据结构.

//program hslisteg3;
#include "linklist.h"
void insert(link l,int i,datatype x)
{
    link p,q;
    int j;
    j=0;
    p=l;
    while ((j!=i-1) && (p!=NULL)){
	j=j+1;
	p=p->next;
    }
    if (p==NULL) Error(" i is out of range!");
    else{
	if ((q=(link)malloc(sizeof(struct node)))==NULL){
			printf("the linklist creating error!");
			exit(1);
			}
	q->data=x;
	q->next=p->next;
	p->next=q;
    }
}
main()
{
	link l;
	load_hsllist_file(l,"llists\\llist1.lst");
	display_hsllist("llist1",l);
 	insert(l,3,15);
	display_hsllist("Insert the data 15 in the 3 position!",l);
 	save_hsllist(l);  
	getch();
	getch();
}