数据结构课程设计2013112110-刘进招

数据结构课程设计

课程设计题目：10.单链表操作

姓名：张定水学号：2013112134

班级：20131121物联网组长：张定水

指导老师：解德祥

计算机与信息学院

一、设计题目

10.单链表操作

在一个递增有序的线性表中，有数值相同的元素存在。若存储方式为单

链表，设计算法去掉数值相同的元素，使表中不再有重复的元素。例如：

（7，10，10，21，30，42，42，42，51，70）将变作（7，10，21，30，

42，51，70）。

要求：

1）测试数据为结构型，如学生成绩（学号，姓名，成绩）中学号相同

的去掉

2）试着对数据用文件来读入输出（由文件读入数据，再输出到文件中）

二、运行环境（软、硬件环境）

VC 计算机（win7旗舰版64位）

三、算法设计的思想（可用文字或算法）

利用单链表存储学生成绩的信息，包括姓名，学号，和成绩

数据类型为结构型

从文件读取数据建立链表，然后进行去重操作，最后存到硬盘的目

录下

其中去重操作思想如下：

利用while循环遍历链表找出学号相同的结点，将它free掉。

四、算法的流程图（画出主要程序的流程图）

五、算法设计分析（性能分析）

遍历结点两趟，故性能为0(n2)

六、运行结果分析（要求有运行截图）1编译通过

2运行

3选择数据

4执行去重

5预览结果

6保存文件

7退出

七、收获及体会（自己完成情况及真实想法，拒绝假大空）附录：

1.完整的源代码（要求有三分之一以上的代码注解）//已修改

#include

#include

#include

#include //头文件

/*定义节点类型*/

typedef struct Node

{

int num;//学号

char name[10];//姓名

int grade;//分数

struct Node *next;//指针

}Node,*Linklist;

/*子菜单*/

int menu2(){

int n2;

printf("\t*选择数据文件*\n");

printf("\t\t*1->文件1 *\n");

printf("\t\t*2->文件2 *\n");

printf("\t\t*0->返回*\n");

rewind(stdin);

scanf("%d",&n2);

return n2;

}

/*主菜单*/

int menu1(){

int n;

printf("\t┏━━━━━━━━━━━━━━━━━━━━━━━━━┓\n");

printf("\t┃****************数据结构课程设计******************┃\n");

printf("\t┃单链表操作：对学生成绩去除重复的学号信息┃\n"); printf("\t┃选项：┃\n"); printf("\t┃1->选择数据┃\n");

printf("\t┃2->执行去重┃\n");

printf("\t┃3->打印结果┃\n");

printf("\t┃4->保存到文件┃\n"); printf("\t┃5->退出┃\n");

printf("\t┗━━━━━━━━━━━━━━━━━━━━━━━━━┛\n");

scanf("%d",&n);

rewind(stdin);//清除缓冲区

return n;

}

/*初始化单链表*/

void Initlist(Linklist *L)

{

*L=(Linklist)malloc(sizeof(Node));//申请结点空间

(*L)->next=NULL;//结点指针置空

}

/*用头插法建立单链表,从文件读入数据*/

void CreateFromHead(Linklist *L, int n)

{

FILE *fp;

Node *r, *s;//结点指针，用于交换

int flag=1;

int num1;

char name1[10];

int grade1;

r=*L;

if(1==n&&(fp=fopen("d:\\1.txt","r"))==NULL) /*打开文件*/ {

printf("Can not open file!");

exit(-1);

} //x为链表数据域中的数据

if(2==n&&(fp=fopen("d:\\2.txt","r"))==NULL) /*打开文件*/ {

printf("Can not open file!");

exit(-1);

} //x为链表数据域中的数据

while(fscanf(fp,"%d%s%d",&num1,name1,&grade1)!=EOF)

{

s=(Node *)malloc(sizeof(Node));

s->num=num1;

strcpy(s->name,name1);

s->grade=grade1;

r->next=s;

r=s;

}

flag=0;

r->next=NULL;

}

int DelSame(Linklist *la)/*去重复的函数*/

{

int flag=0;

Linklist pre,p,u;//pre为p所指节点的前驱

pre=(*la)->next;

p=pre->next;

while(p!=NULL)

if(p->num==pre->num)

{

u=p;

p=p->next;

free(u);//释放结点

flag=1;

}

else{

pre->next=p;

pre=p;

p=p->next;

}

pre->next=p;

return flag;

}

/*打印单链表*/

void PrintList(Linklist L)

{

Node *s;

s=L->next;

while(s!=NULL)

{

printf("%d\t%s\t%d",s->num,s->name,s->grade);

printf("\n");

s=s->next;

}

}

void savefile(Linklist L,int n)//保存文件到当前目录下

{

FILE *fp;

Node *p;

p=L->next;

if(1==n&&(fp=fopen("1(去重后).txt","w"))==NULL) /*打开文件*/ {

printf("Can not open file!");

exit(0);

}

if(2==n&&(fp=fopen("2(去重后).txt","w"))==NULL) /*打开文件*/ {

printf("Can not open file!");

exit(0);

}

while(p!=NULL)

{

fprintf(fp,"%d %s %d\n",p->num,

p->name,p->grade);

p=p->next;

}

fclose(fp);//关闭文件

printf("保存成功！目录为%d(去重后).txt\n\n\n\n",n);

}

void main()//主函数

{

int flag1=1;

int flag2=1;

int n=0;

Linklist L;

while(flag1)

{

switch(menu1())

{

case 1:system("cls");flag2=1;

while(flag2)

{

switch(menu2())

{

case 1:system("cls");system("pause");n=1;flag2=0;break;

case 2:system("cls");system("pause");n=2;flag2=0;break;

default:flag2=0;

}

}

break;

case 2: system("cls");//清屏函数

system("pause");//暂停函数

Initlist(&L);

CreateFromHead(&L,n);

if(DelSame(&L))

printf("去重成功！\n\n\n");

break;

case 3: system("cls");

system("pause");

PrintList(L);

printf("\n\n\n");

break;

case 4: system("cls");

system("pause");

savefile(L,n);

break;

default:flag1=0;

}

}

}

2.独立声明

由于个人编程能力有限，所以主要负责编写Word文档，期间主要是跟着组员学习，了解整个程序的大概编译过程和运行过程。起初在不了解整个程序过程是编写Word文档时感觉无从下手，不知道写一些什么。之后请教了组员了解了大致的编译和运行过程，这才能着手编写。从此事中了解到做任何事团结是十分重要的，没有组员间的合作。那怕一个看似很简单的事也不一定可以做好。