高级语言课程设计报告第一次报告:链表

简介: 高级语言课程设计报告序号31姓名许恺成绩 学号2014011329E-MAIL及电话392282363@qq.com  18810556775实习题目第一次报告: 链表评阅意见:       ...

高级语言课程设计报告

序号

31

姓名

许恺

成绩

 

学号

2014011329

E-MAIL及电话

392282363@qq.com  

18810556775

实习题目

第一次报告: 链表

评阅意见:

 

 

 

 

 

 

 

 

                                                       评阅人:

                                                       2015年  月  日

 

  1. 你的代码、注释及运行结果贴图。

#include <stdio.h>

#include <stdlib.h>

struct link *appendnode(struct link *head);

struct link *insertnode(struct link *head);

struct link *deletenode(struct link *head);

struct link *specialfunction(struct link *head);//指删除奇数节点

void displynode(struct link *head);

void deletememory(struct link *head);

void caidan();

struct link

{

int data;

struct link *next;

};

int main()

{

int i=0,a;

char c;

struct link *head=NULL;

do

{

caidan();

scanf("%d",&a);

switch(a)

{

case 1:{head=appendnode(head);    break;}

case 2:{head=insertnode(head);    break;}

case 3:{head=deletenode(head);    break;}

case 4:{displynode(head);    break;}

case 5:{head=specialfunction(head);    break;}

case 0:{printf("谢谢使用\n");    deletememory(head);    exit(0);}

}

}while(1);

deletememory(head);

return 0;

}

struct link *appendnode(struct link *head) //添加节点

{

struct link *p=NULL,*pr=head;

int data;

p=(struct link *)malloc(sizeof(struct link));

if(p==NULL) //健壮性

{

printf("no enough memory to allocate!\n");

exit(0);

}

if(head==NULL) // 检查是否为空链表

{

head=p;

p->next=NULL;

}

else

{

while(pr->next!=NULL)

pr=pr->next;

pr->next=p;

p->next=NULL;

}

printf("please input the data.\n");

scanf("%d",&data);

p->data=data;

displynode(head);

return head;

}

void displynode(struct link *head) //展示链表信息  

{

struct link *p=head;

int i=1;

printf("  节点数     节点数据\n" );

while(p!=NULL)

{

printf("%5d%10d\n",i,p->data);

p=p->next;

i++;

}

}

struct link *insertnode(struct link *head) //插入 节点

{

struct link *p=NULL,*pr=head;

int b,i,data;

p=(struct link *)malloc(sizeof(struct link));

if(p==NULL)    //健壮性

{

printf("没有足够内存申请新节点\n");

return head;          

}

if(head==NULL)

{

head=p;

p->next=NULL;

}

else

{

printf("请输入您要在第几个节点后插入\n");

scanf("%d",&b);

i=0;

if(b==0)

{

    p->next=head;

    head=p;

}

else

{

while(b-1)

{

pr=pr->next;

b--;

if(pr==NULL&&b!=0)   

{

printf("输入数据超出节点数量\n");

return head;

}

}

p->next=pr->next;

pr->next=p;

}

}

printf("please input the data.\n");

scanf("%d",&data);

p->data=data;

displynode(head);

return head;

}

struct link *deletenode(struct link *head) //删除节点函数

{

struct link *pr=head,*p=head;

int b,i;

if(head==NULL)    //健壮性

{

printf("此链表为空\n");

return head;

}

do

{

i=0;

printf("请输入要删除第几个节点,输入0取消删除\n");

scanf("%d",&b);

if(b==0)   return head;

if(b==1)   

{

head=pr->next;

free(pr);

displynode(head);

return head;

}

else

{

while(b-2)

{

pr=pr->next;

p=p->next;

b--;

if(pr==NULL&&b!=0) //健壮性,防止输入超限

{

printf("输入数据超出节点数量\n");

return head;

}

}

}

}while(i);

if(pr->next==NULL||b==1)

{

pr=NULL;

free(pr);

}

else

{

p=p->next;

pr->next=p->next;

free(p);

}

displynode(head);

return head;

}

void deletememory(struct link *head) //删除记忆

{

struct link *p=head,*pr=NULL;

while(p!=NULL)

{

pr=p;

p=p->next;

free(pr);

}

}

void caidan() //菜单函数,方便使用

{

printf("                       链表机器人\n");

printf("                      1.添加节点\n");

printf(" 2.插入节点\n");

printf(" 3.删除节点\n");

printf(" 4.链表显示\n");

printf("                                5.删除节点数据为奇数的节点\n");

printf(" 0.退出程序\n");

}

struct link *specialfunction(struct link *head) //删除奇数节点

{

struct link *p=head,*pr=head;

int data;

if(head==NULL)

{

printf("Linked Table is empty!\n");

return head;

}

while(p!=NULL)

{

if(p->data%2!=0)

{

if(p==head)

{

head=p->next;

}

else

{

pr->next=p->next;

}

free(p);

p=pr->next;

}

else

{

pr=p;

p=p->next;

}

}

/*while(pr!=NULL)

{

if((pr->data)%2!=0) 失败之作仅供批判

{

if(pr==head)   

{

head=pr->next;

free(pr);

pr=head;

p=head;

}

else

{

if(pr->next==NULL)

{

pr=NULL;

p=NULL;

free(pr);

}

else

{

while(p->next->data%2==0)

{

p=p->next;

}

p->next=pr->next;

free(pr);

p=head;

pr=pr->next;

}

}

}

else

{

pr=pr->next;

}

}*/

displynode(head);

return head;

}

 

  1. 设计及调试过程遇到的问题及解决方案。

    各种不会,因为一个return 没有返回到head 上费了老师和我半天劲,还自己瞎写,在自己瞎写的过程中写了许多匪夷所思的代码,完全自创,忘记了C语言的模版性。没有完全理解free(p);的含义,经老师指点,明白只是把空间释放,指针还在那不动。在最前面插入节点时出现错误,进行了更改,把复杂的防超限代码简化。

  1. 心得体会和自我对程序的评价。

    开始他们照书上抄代码,本来我是拒绝的,抄了以后还得自己改编加些特技,本来我是拒绝的,后来前面都是我自己写的代码直到删除奇数节点的部分,duang我就蒙了,很无奈问了老师,抄了书。果然没技术不能太任性,感觉这个程序我对我自己不太满意,对链表还不太熟悉,还不能熟练应用,继续努力。在自以为完成后又被老师发现错误,我不是一个好的程序员,相当于做出软件出了bug,太耻辱了,功能并不完善,报告做的太久了,下次加快速度。唯一值得欣慰的是代码编出来没有什么低级错误,改了两处分号的错误就编译出来了。首先我需要有技术,才能放飞想象力,去开发我想要的东西。首先我要有技术!!还有细心!!!

相关文章
|
4月前
链表9(优化版)7-9 sdut-C语言实验-约瑟夫问题
链表9(优化版)7-9 sdut-C语言实验-约瑟夫问题
19 0
|
4月前
SDUT 链表9-------7-9 sdut-C语言实验-约瑟夫问题
SDUT 链表9-------7-9 sdut-C语言实验-约瑟夫问题
27 0
|
4月前
链表5(考试用)7-5 sdut-C语言实验-链表的逆置
链表5(考试用)7-5 sdut-C语言实验-链表的逆置
24 0
|
4月前
链表8(法二考试专用)7-8 sdut-C语言实验-双向链表
链表8(法二考试专用)7-8 sdut-C语言实验-双向链表
19 0
|
4月前
链表4(法二)------7-4 sdut-C语言实验-单链表中重复元素的删除
链表4(法二)------7-4 sdut-C语言实验-单链表中重复元素的删除
31 0
|
4月前
链表6(法二好理解)------ 7-6 sdut-C语言实验-有序链表的归并分数 20
链表6(法二好理解)------ 7-6 sdut-C语言实验-有序链表的归并分数 20
23 0
|
4月前
|
机器学习/深度学习 存储
sdut pta 链表3(优化)-----7-3 sdut-C语言实验-链表的结点插入
sdut pta 链表3(优化)-----7-3 sdut-C语言实验-链表的结点插入
25 0
|
4月前
sdut 链表10------7-10 sdut-C语言实验-不敢死队问题
sdut 链表10------7-10 sdut-C语言实验-不敢死队问题
31 0
|
4月前
sdut 链表 8 -----7-8 sdut-C语言实验-双向链表
sdut 链表 8 -----7-8 sdut-C语言实验-双向链表
18 0
|
4月前
sdut 链表6-------7-6 sdut-C语言实验-有序链表的归并
sdut 链表6-------7-6 sdut-C语言实验-有序链表的归并
18 0