数据结构设计——考生报名管理

最新推荐文章于 2023-12-11 17:06:47 发布

ytdxtzj

最新推荐文章于 2023-12-11 17:06:47 发布

阅读量1.9k

点赞数 2

本文链接：https://blog.csdn.net/ytdxtzj/article/details/50387957

版权

该博客探讨了如何利用数据结构设计一个考生报名管理系统，涵盖了信息输入、输出、统计、查找、排序、修改及空间管理等核心功能。

摘要由CSDN通过智能技术生成

/* 
* Copyright (c) 2015, 烟台大学计算机与控制工程学院 
* All rights reserved. 
* 文件名称： cj.cpp 
* 作者：唐子健 
* 完成日期：2015年12月23日 
* 版本号：codeblocks 
* 
* 问题描述:  实现对考生报考相应类别考试的管理和相关操作。 
* 输入描述： 无 
* 程序输出： 见运行结果

#include <stdio.h>
#include <string.h>
#include <malloc.h>
#include <stdlib.h>
#include <iostream>
using namespace std;
typedef struct student
{
    int   num;
    char  sex[10];
	char  name[10];
	int   age;
	char  address[10];
    int   type;
}ElemType;

typedef struct LNode
{
	ElemType data;
    struct LNode *next;
} LinkList;

ElemType e;
void InitList(LinkList *&L)
{
	L=(LinkList *)malloc(sizeof(LinkList));
	L->next=NULL;
}
void DestroyList(LinkList *&L)
{
	LinkList *p=L,*q=p->next;
	while (q!=NULL)
	{
		free(p);
		p=q;
		q=p->next;
	}
	free(p);
	printf("此链表为空，请重新选择，创建链表\n\n\n");
}
void CreateListR(LinkList *&L)    采用尾差法创建链表>

  {   int n;     该链表的总人数

      printf("请输入要增加的人数n=");
      scanf("%d",&n);
	   LinkList *s,*r;int i;    定义LinkList *s 做作为插入的新结点    定义LinkList *r  始终指向尾结点</span>

        L=(LinkList *)malloc(sizeof(LinkList));
        r=L;
	    printf("输入考号(不能相同)  姓名 性别 籍贯 年龄 考试类别(1.英语.电脑.数学.语文.其它)\n");
		for (i=0;i<n;i++)               使用for循环将新结点逐次插入链表之后（条件是int i<n）</span>

        {    s=(LinkList *)malloc(sizeof(LinkList));
              scanf("%d %s %s %s %d %d",&s->data.num,&s->data.name,&s->data.sex,&s->data.address,&s->data.age,&s->data.type);
              r->next=s;
              r=s;
        }
        r->next=NULL;            将尾结点指向null

  }
void DispList(LinkList *L)
{
	LinkList *p=L->next;   定义LinkList *p 指向第一个元素结点</span>
	while (p!=NULL) 用while循环逐次输出链表元素（条件是p!=null