/*
*版权所有 (C)2017,lilinxi
*
*文件名称:bank.c
*文件标识:无
*内容摘要:本程序实现了银行储蓄系统的基本功能
*其他说明:无
*当前版本:V1.0
*作者:李琳汐
*完成日期:2017/12/22
*/
系统中建立了四个文件
list.h
/*
*版权所有 (C)2017,lilinxi
*
*文件名称:list.h
*文件标识:无
*内容摘要:本文件的作用是定义结构体并声明函数
*其他说明:无
*当前版本:V1.0
*作者:李琳汐
*完成日期:2017/12/22
*/
#include <cstring>
#include <iostream>
using namespace std;
typedef struct LNode //定义单链表结点类型
{
string name;
double money;
char mima[20];
int shenfen;
struct LNode *next; //指向后继结点
} LinkList;
typedef struct Users
{
string name;
double money;
char mima[20];
int shenfen;
} User;
void kaihu(LinkList *&L);//尾插法建立单链表
void ListInsert(LinkList *&L);
void cunkuan(LinkList *&L);
void qukuan(LinkList *&L);
void xiaohu(LinkList *&L);
void zhuanzhang(LinkList *L);
void chaxun(LinkList *L);
void ListInsert(LinkList *&L);
void chaxunsuoyou(LinkList *L);
bool ListEmpty(LinkList *L);
int LocateElem(LinkList *L,string name);
void InitList(LinkList *&L);
void showfu(LinkList *&L);
void QuickSort(User R[],int s,int t);
list.cpp
#include <cstring>
#include <iostream>
#include <stdlib.h>
#include <stdio.h>
#include "list.h"
using namespace std;
bool ListEmpty(LinkList *L) // 判断链表是否为空
{
return (L->next==NULL);
}
void InitList(LinkList *&L)//初始化链表
{
L = (LinkList *)malloc(sizeof(LinkList));
L->next = NULL;
}
int LocateElem(LinkList *L,string name)//按元素位置查找,根据输入的名字判断是链表的第几个
{
int i = 1;
LinkList *p = L->next;
while(p!=NULL && p->name!=name)
{
p = p->next;
i++;
}
if(p==NULL)//如果名字不存在,返回0,如果找到,返回他在第几个
return 0;
else
return i;
}
void kaihu(LinkList *&L)//尾插法建立单链表
{
LinkList *s,*r;
r=L;