数据结构与实验报告二—— 链表的基本操作及应用（图书管理系统）

第一章实验目的

1．掌握线性表的链式存储结构的表示和实现方法。
2．掌握单链表基本操作的算法实现。
3．了解单链表的应用。

第二章 实验环境

硬件环境要求：
PC机（单机）
使用的软件名称、版本号以及模块：
DEV C++、VS2010等。

第三章 实验内容

1.编写一个程序，实现单链表的各种基本运算（假设单链表的元素类型为char），并在此基础上设计一个主程序完成如下功能：

（1）初始化单链表h；

（2）依次采用尾插法插入a、b、c、d、e元素；

（3）输出单链表h；

（4）输出单链表h的长度；

（5）判断单链表h是否为空；

（6）输出单链表h的第3个元素；

（7）输出元素a的位置

（8）在第4个元素位置上插入f元素

（9）输出单链表h；

（10）删除h的第3个元素；

（11）输出单链表h；

（12）释放单链表h。

2. 题目描述：定义一个包含图书信息（书号、书名、价格）的链表，读入相应的图书数据来完成图书信息表的创建，然后统计图书表中的图书个数，同时逐行输出每本图书的信息。
   输入要求：
   输入n+1行，其中前n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。最后第n+1行是输入结束标志：0 0 0（空格分隔的三个0）。其中书号和书名为字符串类型，价格为浮点数类型。
   输出要求：
   总计n+1行，第1行是所创建的图书表中的图书个数，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔。其中价格输出保留两位小数。

第四章实验步骤

实验一：

#include <stdio.h>
#include <malloc.h>
typedef char DataType;
typedef struct Lnode
{
	DataType data;
	struct Lnode *next;
}LinkList;
void Initlist(LinkList *&L) //初始化单链表 
{
	L=(LinkList *)malloc(sizeof(LinkList));//创建头节点
    L->next = NULL;	 
}
void DestroyList(LinkList *L) //销毁链表 
{
	LinkList *p=L,*q=L->next;
	while(q!=NULL)
	{
		free(p);
		p=q;
		q=p->next;
	}
	free(p);
}
void Listempty(LinkList *L) //判断链表是否为空 
{
	if(L->next==NULL)
	   printf("链表为空");
	else
	   printf("链表不为空"); 
}
int Listlength(LinkList *L)//单链表长度
{
	LinkList *p=L;
	int i=0;
	while(p->next!=NULL)
	{
		i++;
		p=p->next;
	}
	return i;
 } 
void output(LinkList *L)
{
	LinkList *p=L->next;
	while(p->next!=NULL)
	{
		printf("%c ",p->data);
		p=p->next;
	}
	printf("%c ",p->data);
	printf("\n");
}
int Getdata(LinkList *L,int i, DataType x)//按位置查找元素值 
{
	LinkList *p=L;
	int j = 0;
	while(p!=NULL&&j<i-1)
	{
		j++;
		p=p->next;
	}
	if (p==NULL)
	{
		printf("non-existent\n");
		return 0;
	}
	else
	{
		x = p->data;
		return x;
	}
}
int Locatedata(LinkList *L,DataType x) //按照元素值查找位置 
{
	LinkList *p=L;
	int j = 0;
	while(p!=NULL&&p->data!=x)
	{
		j++;
		p=p->next;
	}
	if(p==NULL)
	{
		printf("NOt Found!\n");
		return 0;
	}
	else
	  return(j);
}
int Insertdata(LinkList *L,int i,DataType x) //插入结点 
{
	LinkList *p = L,*s;
	int j = 0;
	while(p!=NULL&&j<i-1)
	{
		j++;
		p=p->next;
	}
	if(p==NULL)
	{
		printf("Place is wrong");
		return 0;
	}
	else
	{
		s = (LinkList *)malloc(sizeof(LinkList));
		s->data = x;
		s->next = p->next;
		p->next = s;
		return 1;
	}	
}
int Deletelist(LinkList *L,int i,DataType x) //删除结点 
{
	LinkList *p=L,*s;
	int j=0;
	while(p!=NULL&&j<i-1)
	{
		j++;
		p=p->next;
	}
	if(p==NULL)
	{
		printf("Place is wrong\n");
		return 0;
	}
	else
	{
		s=p->next;
		if(s==NULL)
		{
			printf("non-existent\n");
			return 0;
		}
		x = s->data;
		p->next = s->next;
		free(s);
		return 1;
	}
}

int main()
{
	LinkList *L;
	DataType x;
	printf("(1)初始化单链表：\n"); 
	Initlist(L);
	printf("(2)依次采用尾插法插入a b c d e元素：\n");
	Insertdata(L,1,'a');
	Insertdata(L,2,'b');
	Insertdata(L,3,'c');
	Insertdata(L,4,'d');
	Insertdata(L,5,'e');
	printf("(3)输出单链表：\n");
	output(L);
	printf("(4)链表长度为：%d\n",Listlength(L));
	printf("(5)判断链表L是否为空:");
	Listempty(L);
	//Getdata(L,3,x);
	printf("\n");
	printf("(6)链表L的第三个元素是：%c\n",Getdata(L,3,x));
	printf("(7)元素a的位置为：%d\n",Locatedata(L,'a'));
	printf("(8)在第4个元素位置上插入f元素\n");
	Insertdata(L,4,'f');
	printf("(9)输出单链表L:\n");
	output(L);
	printf("(10)删除链表L的第3个元素\n");
	Deletelist(L,3,x);
	printf("(11)输出链表\n");
	output(L);
	printf("(12)释放单链表L\n");
	DestroyList(L);
	printf("Have destroied");
 } 

实验二：

#include<stdio.h>
#include<stdlib.h>
 
typedef struct node
{
	long long int num;
	char name[50];
	double price;
	struct node *next;
} Book,*BookList;
 
int main()
{
	BookList L=NULL;
	Book *p,*q;
	int count = 0;
	while(1)
	{
		p=(Book *)malloc(sizeof(Book));
		scanf("%lld %s %lf",&p->num,p->name,&p->price);
		if(p->num==0&&p->name[0]=='0'&&p->name[1]=='\0'&&p->price-0<1e-6)
			break; 
		else
		{
			if(count==0)
				L=p;
			else
				q->next = p;
			q = p;
			count++;
		}
	}
	q->next = NULL;
	free(p);
	p = L;
	printf("%d\n",count);
	while(p)
	{
		printf("%lld %s %.2f\n",p->num,p->name,p->price);
		p = p->next;
	}
	return 0;
}

第五章实验要求

1、用DEV C++、VS2010等工具创建文件或程序，输入代码后，进行编译运行或在控制台执行。
2、观看程序运行结果，并根据结果进行思考，对程序进行修改和总结。
实验一实验结果：

实验二实验结果：

实验认知：核心程序是如何建立链表结点。重难点在于插入结点时指针的相互转化。再者是判断结点的指针是否为空。