逆转线性单链表 c语言,单链表的逆转,不会做啊

该楼层疑似违规已被系统折叠隐藏此楼查看此楼

以前做的还找得到,呵呵,绐你贴出来了,C语言版的

#include

struct datatype{

char a[30];

};

struct node{

struct datatype info;

struct node *link;

};

typedef struct node *pnode;

typedef struct node *linklist;

char press_control(char a,char b){

char ch='-1';

while(1){

ch=getch();

if(ch==a){return ch;}

if(ch==b){return ch;}

}

linklist createlinklist(void){

linklist head;pnode p,q;

char ch='-1';

head=NULL;

p=head;

while(1){

printf("insert press '1',exit press '2'.\n");

ch=press_control('1','2');

if(ch=='1'){

q=(pnode)malloc(sizeof(struct node));

printf("input data:\n");

scanf("%s",q->info.a);

p->link=q;p=q;}

else {p->link=NULL;break;}

}

return(head);

}

void show(linklist head){

pnode p;int i;

if(head->link==NULL){printf("it's a null linklist\n");return;}

p=head->link;

for(i=1;p!=NULL;i++){

printf("%s---->",p->info.a);

p=p->link;

}

printf("NULL\n");

}

linklist f(linklist head){

pnode p,q;

if(head->link==NULL||head->link->link==NULL){return(head);}

else {

p=head->link;q=p->link;p->link=NULL;

while(q!=NULL){

p=q;q=p->link;p->link=head->link;head->link=p;

}

return(head);

}

void main(){

linklist head;

clrscr();

head=createlinklist();

show(head);getch();

printf("press any key to *&*%#$$%%$^$#^^%$^#@%@#%#^\n");getch();

head=f(head);show(head);getch();

}

逆转线性单链表 c语言,单链表的逆转,不会做啊相关推荐

c语言动态存储分配和链表,C语言静态链表和动态链表
1. 静态链表结构体中的成员可以是各种类型的指针变量,当一个结构体中有一个或多个成员的基类型是本结构体类型时,则称这种结构体为"引用自身的结构体".如: struct link ...
c语言增加删除修改的功能不用链表,C语言的链表的创建、修改、添加与删除...
/*有点菜学完C之后自己写的*/ //欢迎评论缺点QQ3027887754 备注C #include#include#include typedef struct nnn { int num; str ...
头插法逆置单向链表c语言,单链表的逆置（头插法和就地逆置）
今天课间的时候偶然看到了一个面试题:单链表的逆置,看了题解感觉乖乖的,貌似和以前看的版本不搭,于是重新进行了一番探究单链表的逆置分为两种方法:头插法和就地逆置法,这两种方法虽然都能够达到逆置的效果, ...
c语言动态链表,C语言的链表（篇章之二：动态链表）
一.[链表的创建]: [1].空链表: Node *createList() { Node *head = (Node*)malloc(sizeof(Node)); head->next = N ...
c语言电话簿链表,C语言_链表_结构体_电话簿简单实现
[目的] 1.编写手机电话薄管理程序,用结构体实现下列功能: (1) 手机电话薄含有姓名.宅电.手机3项内容,建立含有上述信息的电话簿. (2)输入姓名,查找此人的号码. (3)插入某人的号码. (4 ...
C语言实现链表(附完整源码)
C语言实现链表链表 C语言实现链表完整源码链表链表是一种常见的基础数据结构,结构体指针在这里得到了充分的利用.链表可以动态的进行存储分配,也就是说,链表是一个功能极为强大的数组,他可以在节点中定 ...
数据结构C语言实现系列——线性表（线性表链接存储（单链表））
#include <stdio.h> #include <stdlib.h> #define NN 12 #define MM 20 typedef int elemType ...
用c语言实现单链表的初始化,建表,查找,求长度,插入,删除等操作,【YTU+2430+C语言习题+链表建立+插入+删除+输(5)...
的打印.判断链表是否为空.计算链表长度.插入节点.删除节点.删除整个链表.(2) 线性表adt顺序存储实现中的创建.查找.插入和删除等基本操作及相关算法,线性表adt链式存储实现中单链表.循环链表和双 ...
c语言实现可变单链表,c语言实现单链表
c语言实现单链表 c语言实现单链表定义创建销毁清空打印获取长度查询删除第pos个结点在第pos插入结点定义首先来看一看单链表的定义(看看百度的) 单链表是一种链式存取的数据结构, ...

逆转线性单链表 c语言,单链表的逆转,不会做啊

逆转线性单链表 c语言,单链表的逆转,不会做啊相关推荐

最新文章

热门文章