データ構造カリキュラムの設計--試験申し込み管理

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<