数据结构（简易实现学生管理系统）

单链表的实现

094 班 刘松

0904681215

实验目的

 掌握指针的使用;

 熟练并掌握在单链表上进行的各种操作

 进一步体会顺序表与单链表在实现上的区别

 熟悉单链表的各种特性,了解它的优势和不足

程序代码

头文件 Slink.h

#dene TRUE 1

#dene FALSE 0

typedef int Status;

typedef int ElemType;

typedef struct LNode

{

ElemType data; //数据域

struct LNode *next; //指针域

Status LocationElem(SLink L,ElemType e); //元素定位

Status ListLength(SLink L); //求表长

bool ListEmpty(SLink L); //判空,空表返回 FALSE,非空返回 TRUE

void PurgeList(SLink &L); //删除多余元素

bool ListInsert(SLink &L,int pos, ElemType e); //插入元素操作

bool ListDelete(SLink &L,int pos,ElemType &e); //删除元素操作

void OutputList(SLink L); //输出链表数据元素

void ListSort(SLink &L); //排序

int menu_select(SLink L,int Sign);//选择菜单

Slink.cpp 文件

L->data =0; //头结点数据域存放表长

return TRUE;

} //InitList

bool DestroyList(SLink &L) //销毁链表

{ //销毁以 L 为头指针的单链表，释放链表中的所有结点空间

SLink p;

while(L)

{ p=L; L=L->next ;

delete p; }

L=NULL; //将 L 置空，以防止对系统空间的访问

printf("请输入相应的数据元素:");

for(i=0;i<n;i++)

{ scanf("%d",&a[i]);

ListInsert(L,i+1,a[i]); }

return TRUE;

}

bool GetElem(SLink L,int pos,ElemType &e)

{ //若 1<=pos<=LengthList(L),则用 e 带回指针 L 指向头结点的单链表

//中第 pos 个元素的值且返回函数值为 TRUE,否则返回函数值为 FALSE

SLink p=L->next ; //p 指向第一个结点

return TRUE;

}//GetElem

Status LocationElem(SLink L,ElemType e)

{ //在表中查找与 e 值相等的元素并返回其位序,若不存在返回 FALSE

SLink p=L->next ; int i=1;

while(p)

{ if(p->data==e) return i;

p=p->next ; //查找到该元素返回位序

++i; }

return FALSE; //表中不存在该元素