データ構造カリキュラムの設計--試験申し込み管理
5313 ワード
/*
* Copyright (c) 2016,
* All rights reserved.
* :cgh22.project
* :
* :2016 12 29
* :VC++6.0
* : 。 、 、 、 、 、 。*/
ヘッダファイルks.h
#include
#include
#include
using namespace std;
typedef struct datatype
{
char KH[12]; //
char XM[12]; //
char XB[4]; //
char NL[4]; //
char JG[20]; //
char KSLB[10]; //
}DataType; //
typedef struct LNode //
{
DataType data;
struct LNode * next;
}LinkList;
LinkList * InsetList(LinkList *&p) ; // 1
int ListLength(LinkList *p); // 2
void FindElem(LinkList *p); // 3
void SortList(LinkList *&p); // 4
LinkList * ReList(LinkList *&p); // 5
LinkList * DelList(LinkList *&p); // 6
void DispList(LinkList *p); // 7
ks.cppファイル
#include"ks.h"
// 1.
//===========================================================
LinkList * InsetList(LinkList *&p)
{
LinkList *L=p;
while(L->next!=NULL)
L=L->next;
LinkList *q;
q=(LinkList *)malloc(sizeof(LinkList));
cout<>q->data.KH;
cout<>q->data.XM;
cout<>q->data.XB;
cout<>q->data.NL;
cout<>q->data.JG;
cout<>q->data.KSLB;
q->next=L->next;
L->next=q;
return p;
}
//===========================================================
// 2.
//=========================================================
int ListLength(LinkList *p)
{
int n=0;
LinkList *L=p;
while(L->next!=NULL)
{
n++;
L=L->next;
}
return n;
}
//===========================================================
// 3.
//===========================================================
void FindElem(LinkList *p)
{
LinkList *L=p;
char y[99999];
cout<>y;
while(L!=NULL&&(strcmp(L->data.KH,y)!=0))//||strcmp(L->data.XM,y)!=0))
{
L=L->next;
}
if(L!=NULL)
{
cout<data.KH<data.XM<data.XB<data.NL
<data.JG<data.KSLB<next,*q,*r;
if(L!=NULL)
{
r=L->next;
L->next=NULL;
L=r;
while(L!=NULL)
{
r=L->next;
q=p;
while(q->next!=NULL && strcmp(q->next->data.KH,L->data.KH)<0)
q=q->next;
L->next=q->next;
q->next=L;
L=r;
}
}
cout<next;
if(L!=NULL)
{
char y[12];
cout<>y;
while(strcmp(L->data.KH,y)!=0)//||strcmp(L->data.XM,y)!=0)
{
L=L->next;
}
for(;;)
{
cout<>x;
if(x==1)
{
cin>>L->data.KH;
cout<>L->data.XM;
cout<>L->data.XB;
cout<>L->data.JG;
cout<>L->data.KSLB;
cout<data.KH<data.XM<data.XB<data.NL
<data.JG<data.KSLB<>y;
//if(m!=NULL)
while(m!=NULL&&(strcmp(m->next->data.KH,y)!=0))//||strcmp(m->next->data.XM,y)!=0))
m=m->next;
if(m==NULL)
{
cout<next;
if(s==NULL)
return 0;
m->next=s->next;
free(s);
return p;
}
//===========================================================
// 7.
//==========================================================
void DispList(LinkList *p)
{
LinkList *L;
L=p->next;
cout<data.KH<data.XM<data.XB<data.NL
<data.JG<data.KSLB<next;
}
cout<
メイン関数main.cpp
#include"ks.h"
#include
#include
using namespace std;
int main()
{
LinkList *p;
int xz;
p=(LinkList *)malloc(sizeof(LinkList));
p->next=NULL;
for(;;)
{
cout<>xz;
if(xz==0)
{
cout<>K;
}
break;
}
case 2:
cout<