demo02_1.cpp

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

//Demo02_1
#include "linklist.h"
#define n 10
typedef int Arr1[n];

Arr1 a;
void Create1(link &l)    //算法：从A[n]读数据建正向单链表
{
	link r,s;
	l=(link)malloc(sizeof(struct node));
	r=l;				//产生头结点，并设置尾指针的值
	for(i=0;i<n;i++){
		s=(link)malloc(sizeof(struct node));
		s->data=a[i];  //产生结点，并赋值
		r->next=s;
		r=s;		   //连接到表尾，并后移尾指针R
    }
    r->next=NULL;      //将尾结点后继指针设置为空
}

void Create2(link &l)  //算法：从A[n]读数据建反向单链表
{
	link s;
	l=(link)malloc(sizeof(struct node));
	l->next=NULL;      //产生头结点，并置其后继指针为空
	for(i=0;i<n;i++){
		s=(link)malloc(sizeof(struct node));
		s->data=a[i];  //产生结点，并赋值
		s->next=l->next;
		l->next=s;     //插入到表头
	}
}

void main()
{
	link l1,l2;
	int i;
	for(i=0;i<n;i++)  a[i]=i+1;       //对数组赋值
	Create1(l1);                      //调用算法建正向链表L1
	Create2(l2);                      //调用算法建反向链表L2
	comput_sllist_card(l1,50,100);  
	disp_hsllist("Create1",l1);
	            //将L1表定位在从(50,100)开始的显示区域并显示
	comput_sllist_card(l2,50,300);
	disp_hsllist("Create2",l2);
	Wait();
             	//将L2表定位在从(50,300)开始的显示区域并显示}
}