数据结构程序设计

/***********************************************************
* 文件名称： 学生成绩查询.cpp
* 文件标示： 无
* 功能简介：增添学生信息、修改删除学生信息、查询统计学生信息
* 其他说明：无
* 当前版本：v1.0
* 作者：张耀
* 完成日期： 2015.12.24
************************************************************/

头文件

#define N 20
typedef struct LNode{
	char num[N];
	char name[N];
	int age;
	float Score;
	LNode *next;
}LNode;
class LinkList
{
private:
	LNode *head;
	int length;
public:
	LinkList();
	bool IsCreate();
	void ListSize();
	void CreatList();
	void InsertList();
	void DeleteList();
	void Find();
	void Display();
	void BubbleSortList(); 
	void Count();
};

代码

#include "ds.h"
#include <iostream>
#include <string.h>
#include <stdlib.h>
#include <conio.h>
//#include <fstream>
using namespace std;

//构造函数链表的初始化//
LinkList::LinkList()
{
	head=(LNode *)malloc(sizeof(LNode));
	head->next=NULL;
	length=0;
}

//是否建立了链表//
bool LinkList::IsCreate()
{
	if(length==0)
		return 0;
	return 1;
}

//创建链表//
void LinkList::CreatList()
{
	if(IsCreate())
	{
		cout<<"已经建立链表！"<<endl<<"请按任意键继续. . . "<<endl;
		getch();
	}
	else
	{
		int n;
		cout<<"              ******************利用头插法创建链表*****************"<<endl;
		cout<<"请输入要创建的单链表的节点数： ";
		cin>>n;
		LNode *p=head;length=n;
		for(int i=n;i>0;i--)
		{
			LNode *p=(LNode *)malloc(sizeof(LNode));
			cout<<"请输入学号： ";cin>>p->num;
			cout<<"请输入姓名： ";cin>>p->name;
			cout<<"请输入年龄： ";cin>>p->age;
			cout<<"请输入成绩： ";cin>>p->Score;
			cout<<"********************************************************************************"<<en