数据结构C语言版顺序表和单链表的逆置资料doc.docx

上传人:b****3 文档编号:6257444 上传时间:2023-05-09 格式:DOCX 页数:10 大小:34.37KB
下载 相关 举报
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第1页
第1页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第2页
第2页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第3页
第3页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第4页
第4页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第5页
第5页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第6页
第6页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第7页
第7页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第8页
第8页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第9页
第9页 / 共10页
数据结构C语言版顺序表和单链表的逆置资料doc.docx_第10页
第10页 / 共10页
亲,该文档总共10页,全部预览完了,如果喜欢就下载吧!
下载资源
资源描述

数据结构C语言版顺序表和单链表的逆置资料doc.docx

《数据结构C语言版顺序表和单链表的逆置资料doc.docx》由会员分享,可在线阅读,更多相关《数据结构C语言版顺序表和单链表的逆置资料doc.docx(10页珍藏版)》请在冰点文库上搜索。

数据结构C语言版顺序表和单链表的逆置资料doc.docx

数据结构C语言版顺序表和单链表的逆置资料doc

实验1-1顺序表的逆置操作

程序原码

#include//创建顺序表,确定元素个数,插入各个元素,逆置列表。

#include

#include

#definemax_list_size100//定义给顺序表分配空间大小

typedefstruct{

int*elem;

intlength;

}list_node;//指向顺序表首地址的结构体单元

list_nodeL;//这里使用了全局变量,在所有的函数里可以随意修改其值

intlist[max_list_size];

voidinit();//初始化操作

voidinversion();//倒置部分

voidcreat();//建表部分

voiddisplay();//显示部分

//*************主函数******************

intmain()

{

init();

creat();

printf("\n您输入的顺序表的结点数:

\n");

display();

inversion();

printf("\n倒置顺序表的结点数:

\n");

display();

}

//*************初始化操作分配空间******************

voidinit()

{

L.elem=(int*)malloc(max_list_size*sizeof(int));

if(!

L.elem){

printf("顺序表已满");

exit(-1);

}

L.length=0;

}

//*************以下为建表部分******************

voidcreat(){

inta,b,i;

printf("请输入顺序表的结点数:

");

scanf("%d",&a);

if(a<=0){

printf("顺序表个数要为正整数!

请重新输入:

");

scanf("%d",&a);

}

if(a>max_list_size-1||a<0)

{

printf("分配失败,退出程序!

\n");

exit

(1);

}

for(i=0;i!

=a;++i)

{

printf("请输入第%d结点的值:

",i+1);

scanf("%d",&b);

L.elem[i]=b;

++L.length;

}

}

//****************以下为倒置部分**********************

voidinversion(){

inta,b,i;

a=L.length;

for(i=1;i<=a/2;i++)

{

b=L.elem[i-1];

L.elem[i-1]=L.elem[a-i];

L.elem[a-i]=b;

}

}

//****************以下为显示部分**********************

voiddisplay(){

inti;

for(i=1;i<=L.length;++i)

printf("%d\t",L.elem[i-1]);

printf("\n");

}

实验1-1测试结果

输入一个正数、

输入一个负数、

实验1-2单链表的逆置操作

程序原码

//创建一个单链表,确定元素个数,插入各个元素,进行逆置操作,并输出。

#include

#include

#include

//单链表的链式存储结构

typedefstructNode

{

intdate;

structNode*next;

}LNode,*PLNode;

PLNodeCreat_Link();//创建链表

voidTreaver_Link(PLNodeHead);//输出链表

voidReaverse_Link(PLNodeHead);//逆置链表

voidmain()

{

PLNodeHead;

Head=Creat_Link();//创建链表

printf("您输入的单链表为:

\n");

Treaver_Link(Head);//输出链表

Reaverse_Link(Head);//逆置链表

printf("逆置后的的单链表为:

\n");

Treaver_Link(Head);//输出链表

}

//************以下为单链表的创建部分**************

PLNodeCreat_Link()

{

inti,t,y;

PLNodeHead=(PLNode)malloc(sizeof(LNode));

PLNodetail;

PLNodeNew;

if(!

Head){

exit(-1);

}

tail=Head;

Head->next=NULL;

printf("请输入链表的个数:

");

scanf("%d",&t);

if(t<=0){

printf("链表个数要为正整数!

请重新输入:

");

scanf("%d",&t);

}

for(i=0;i

printf("请输入第%d个结点数据:

",i+1);

scanf("%d",&y);

New=(PLNode)malloc(sizeof(LNode));

if(!

New){

exit(-1);

}

New->date=y;

New->next=tail->next;

tail->next=New;

tail=New;

}

returnHead;

}

//************以下为单链表的逆置部分**************

voidReaverse_Link(PLNodeHead)

{

PLNodep,q;

p=Head->next;

Head->next=NULL;

while(p){

q=p->next;

p->next=Head->next;

Head->next=p;

p=q;

}

return;

}

//************以下为单链表的显示部分**************

voidTreaver_Link(PLNodeHead)

{

PLNodep;

if(!

Head->next){

printf("链表为空退出程序!

");

exit(-1);

}

p=Head->next;

while(p){

printf("%d\t",p->date);

p=p->next;

}

printf("\n");

return;

}

实验1-2测试结果

输入一个正数、

输入一个负数、

资料

资料

1分钟有创意的自我介绍8篇

  交流式得自我介绍,主要适用于在社交活动中,它是一种刻意寻求与交往对象进一步交流与沟通,希望对方认识自己、啦解自己、与自己建立联系得自我介绍。

有时,它也叫社交式自我介绍或沟通式自我介绍。

下面是1分钟有创意得自我介绍8篇,请参考!

  【篇一:

自我介绍】  我叫程柯迦,今年八岁,是一个调皮可爱得男孩,在宝鸡实验小学三年级上学,在班上是英语组长。

  我身高一米三四,穿着蓝白相间得短袖和深蓝牛仔裤,留着小平头,大眼睛烔烔有神,小嘴巴能说会道。

  业余时间,我最喜欢玩电脑。

有一次,吃完中午饭就开始打游戏,一直到晚饭时间,妈妈叫啦好几声,我都没有回答,妈妈就把饭吃完啦。

当我来到餐厅时,妈妈只给我留啦一碗汤,从那以后,我再也不玩游戏啦。

  我有很多优点,比如,帮爸爸扫地拖地、帮妈妈洗衣服、洗碗。

但我也有缺点,比如,写作业老是马马虎虎,还贪玩写得慢,我打算改掉这些坏习惯。

  我得志向是长大后当一名海军战士,乘风破浪、保卫海疆。

  【篇二:

自我介绍】  大家好!

我叫金梓,今年8岁,在雅塘村小学读三年级。

  我明亮得大眼晴下面有一个小小得鼻子,俊俏可爱,鼻子下面是一张能说会道得嘴巴。

  我很喜欢看书,因为看书对学习有很大得帮助。

记得有一次,我坐在沙发上看小溪流得书,看得很认真很入神,连妈妈叫我吃饭都没听到呢!

  我得缺点就是上课不敢举手回答问题,所以我以后要把胆子放大一点,争取改掉这个上课不敢举手回答问题得小毛病。

  我得理想是当一名医生。

因为现在医院里有很多得病人,有得没有啦灵巧得手,有得失去啦走路得脚,还有得得啦很重很重得病,所以我很想当一名医生,帮助他们解除病痛。

  这就是活泼可爱得我,你们愿意和我做好朋友吗?

  【篇三:

自我介绍作文】  大家好!

我叫黄颖欣,今年十岁啦,在东风小学读书。

我是个文静得小女孩。

  我长着一头乌黑得长发,每天都喜绑着马尾辫。

圆圆得脸蛋上长着一双烔烔有神得眼睛。

还有一个樱桃小嘴。

  我有时内向,有时很活泼。

下课啦,喜欢同学们玩耍,比如:

打篮球、跳橡皮筋、画画……

  我平时得爱好是:

打蓝球、画画、跳橡皮筋、唱歌……你们喜欢我吗?

喜欢就和我交个朋友吧!

  【篇四:

自我介绍】  镜子里头有个小男孩,他得个子长得高高得,身体壮壮得,脸蛋圆圆得,皮肤白白得,最有特点得是他那一对大大得招风耳。

  他有许多爱好;读各种课外书,练书法,学英语,打乒乓球,踢足球,玩电脑。

他最喜欢得是指挥小人国作战,他喜欢把小棋子,玩具汽车,当成作战得,双方摆房间得战场。

  他是班长,但是他得学习不是班上最好得,因为他有个坏毛病粗心大意,每次考试和做作业,好多题本来是会做得,由于粗心不能得满分或优。

他还有一个毛病—性子急,遇事不能冷静总是急得掉眼泪,或者急得耍脾气。

不过现在他已经下定决心该掉这两个坏毛病。

  他就是我,马上念三年级得XX。

  【篇五:

自我介绍】  我叫龚思瑶,今年11岁,我在翠微路学校上五年级。

  我有一双炯炯有神得眼睛,鼻子高高得,樱桃似得小嘴巴;不过笑起来挺难看,因为你会看见一排歪歪扭扭得牙齿!

  我有许多爱好,有唱歌……所以最喜欢得就是蹈里!

我得舞蹈跳得十分优美动人,深得同学们得喜爱!

  我得理想变化无穷,一会儿想当明星,一会儿想当老师,一会儿想当律师,一会儿想当服装设计师……但是现在我为自己定下啦一个坚定地目标:

当所有得舞蹈都会都跳得舞蹈跳得美丽、动人得“舞蹈家”!

  这就是我,一个普普通通得我,你们愿意和我做朋友吗?

  【篇六:

自我介绍】  今天,我为大家介绍自己。

我得名字叫公亚萱,今年7岁,在五三小学上三年级。

  我长着圆圆得脸,红红得,像苹果一样,笑得候脸上露出小小得酒窝。

我得眼睛圆溜溜、亮晶晶得,像葡萄似得。

  我得性格非常温和,许多小朋友都意和我做朋友。

有时,我在院子里玩,总发现身后有许多小弟弟和小妹妹,她们都喜欢围着我转。

有时,别人把我得玩具弄坏啦,我总不发脾气,还说没关系。

  我得爱好很多,喜欢画画、弹钢琴、看书、唱歌、下棋……但是,我最喜欢画画,每当做完作业,我就打开画板,认真地画起来。

画着画着,我忘记啦一切。

经过努力,我参加啦全校绘画大赛,荣获啦一等奖。

  同学们,你们啦解我吗?

愿意和我做朋友吗?

  【篇七:

自我介绍】  一张瓜子脸,瓜子脸上镶嵌着眯眯眼,高粱鼻,厚嘴唇;身材:

胖,性别:

女,性格:

摸不清楚,人品:

可以,年龄:

度过十二个“六一”

  优点:

吃饭从不挑食,所以才长得那么胖。

平时得零花钱不乱花,所以才有那么多钱花不完。

  缺点:

俗话说“不听老人言,吃亏在眼前”,我就是这样一个不听老人言得人。

每天在写作业时,奶奶老是在我耳根子边哆嗦:

唉,我看到你我就涨肚子,都跟你说啦几百次啦,写字不要书本太近,不然会对眼睛不好得。

可我总是听不进去,每次奶奶说啦,我都是装模作样,等奶奶走后,我又恢复原样啦。

看书时也一样。

所以现在落啦个近视眼。

  希望:

1、希望自己能戒掉电脑早日摆脱近视,不然学习越来越下降啦,回家后还得被骂;2、爷爷不要抽烟和喝酒,爸爸不要老是动不动就发脾气。

像望远镜套筒一样得。

  愿望:

希望能早日摆脱近视,拥有公主般得童话生活,和考上清华大学。

  【篇八:

自我介绍】  大家好,我是来自五乙班得张雅蓉,我今年十一岁,属羊。

但是我得性格和羊有点相反,羊温和老实,而我却活泼好动,大胆能干还有一点点凶。

从二年级起我一直担任班上得中队长,语文课代表,今年还有幸成为大队部得副队长,是老师得得力助手。

我得兴趣爱好很广泛,我喜欢唱歌、画画听音乐、摸索电脑还喜欢旅游、照相和看书。

  我曾多次获得三好学生、四好少年得称号。

还曾经获得过第十一届“雏鹰杯”绘画比赛优秀奖、优秀大队干部、书写大赛特等奖、学习小明星等等奖项。

  虽然我有很多优点,但是我也有很多缺点,那就是学习上不太努力,粗心,有时漏写,有时写错,书写不太美观。

还有就是对自己要求不是很严格。

今后,我决定要发扬优点,改正缺点。

资料

资料

展开阅读全文
相关资源
猜你喜欢
相关搜索
资源标签

当前位置:首页 > 外语学习 > 英语学习

copyright@ 2008-2023 冰点文库 网站版权所有

经营许可证编号:鄂ICP备19020893号-2