C语言 创建一个链表.doc
上传人:sy****28 上传时间:2024-09-14 格式:DOC 页数:3 大小:13KB 金币:18 举报 版权申诉
预览加载中,请您耐心等待几秒...

C语言 创建一个链表.doc

C语言创建一个链表.doc

预览

在线预览结束,喜欢就下载吧,查找使用更方便

18 金币

下载此文档

如果您无法下载资料,请参考说明:

1、部分资料下载需要金币,请确保您的账户上有足够的金币

2、已购买过的文档,再次下载不重复扣费

3、资料包下载后请先用软件解压,在使用对应软件打开

C语言创建一个链表,并将数据倒序输出代码如下:#include<stdio.h>#include<stdlib.h>#include<malloc.h>#defineok1#defineElemtypeinttypedefintstatus;typedefstructsql{Elemtypelength;Elemtypedata;structsql*next;}SQL;SQLL;SQL*head;statuscreate_head()//创建头结点{head=(SQL*)malloc(sizeof(structsql));head->next=NULL;if(head)returnok;}statuscreate_sql()//创建链表,并输入数据{inta,i;SQL*p,*q;p=head;printf("\n请输入链表的长度:");scanf("%d",&a);L.length=a;for(i=1;i<=L.length;i++){q=(SQL*)malloc(sizeof(SQL));if(q){printf("第%d个节点创建成功,请输入数据:",i);scanf("%d",&q->data);p->next=q;p=q;q->next=NULL;}else{printf("节点未创建成功,程序正在退出");exit(0);}}returnok;}statusoutput()//输出链表的数据{SQL*p;p=head->next;while(p){printf("%4d",p->data);p=p->next;}returnok;}statusdaoxu()//将链表的数据倒序{SQL*k,*p,*q;intflag,i;//flag标志位记录当前*q所在的节点flag=0为q指向头结点p=head->next;for(i=1;i<L.length;i++){if(p){q=p;p=p->next;}else{printf("链表为空!");exit(0);}}k=p;//*k保存了最后一个节点的地址flag=--i;while(flag){p->next=q;p=q;q=head;--flag;for(i=flag;i>0;i--)q=q->next;}p->next=NULL;q->next=k;returnok;}voidmain(){inti;i=create_head();if(i)printf("头结点创建成功\n");i=create_sql();if(i)printf("链表创建成功,数据成功输入。");printf("\n原链表:\n");output();daoxu();printf("\n倒序后链表:\n");output();printf("\n");}