#include<stdio.h> #include<stdlib.h> #define N 9 typedef struct node{ int data; struct node * next; }ElemSN; ElemSN * Createlink(int a[],int n) { int i; ElemSN * h, * p; h=p=(ElemSN *)malloc(sizeof(ElemSN)); h->next=NULL; for( i=0;i<N;i++){ p=p->next=(ElemSN *)malloc(sizeof(ElemSN)); p->data =a[i]; p->next=NULL; } return h; } void printlink(ElemSN * h){ ElemSN * p; for(p=h;p->next;p=p->next) printf("%2d\n",p->next->data); } void Prelink(ElemSN*h){ ElemSN*p,*r; r=h->next; //头指针后移,给r指针 h->next=NULL; //h断开,避免形成环(是一个头指针与第一个结点的环) while(r){//头指针为空,链表遍历完 p=r; //当前的结点 r=r->next;//r后移(头指针),保证链表有头指针 p->next=h->next;//挂链(逆置) h->next=p;//建立新的头结点 } } int main(void){ int a[N]={1,2,3,4,5,6,7,8,9}; ElemSN * head; head=Createlink(a,9); Prelink(head); printlink(head); }
链表的逆置(带表头的单向链表)
原创
©著作权归作者所有:来自51CTO博客作者闫宝通的原创作品,请联系作者获取转载授权,否则将追究法律责任
上一篇:循环链表的key删除
下一篇:链表是否有环
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
2.单链表逆置
单链表逆置
单链表逆置 List -
【数据结构】链式家族的成员——循环链表与静态链表
【数据结构】第二章——线性表(8)详细介绍了循环链表与静态链表的相关内容……
数据结构 C语言 循环链表 静态链表 -
简单的尾插法实现单链表
尾插法建立单链表
结点 头结点 链表 -
链表的逆置(递归)
递归逆置
链表的逆置 -
逆置单链表
1、基本声明#include<stdio.h>#include<stdlib.h
sql #include i++ -
将一链表逆置
链表逆置有很多方法,有一种是每是这种方法的代码:
C语言 链表 指针 逆置 malloc