链表的逆置(带表头的单向链表)
2018-08-06 01:42
120 查看
#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 ={1,2,3,4,5,6,7,8,9}; ElemSN * head; head=Createlink(a,9); Prelink(head); printlink(head); }
相关文章推荐
- 探究单向链表逆置转向及检查成环的问题
- 不带表头的单向链表,带表头的单向链表,带表头的单向循环链表,带表头的双向循环链表。
- 单向链表表头节点查询
- 单向链表的逆置
- 带表头节点的循环单向链表
- 如何实现单向链表的逆置
- 用链表实现的栈(单向链表,表头插入和删除)
- 带表头的单向链表
- 判断带表头的单向循环链表La是否递增
- 不带表头结点的非循环单向链表
- 带表头节点的单向循环链表编程
- 数据结构-【链表】单向链表的逆置和双向循环链表
- 带表头的单向循环链表
- 带表头结点的单向链表
- 利用头插法实现单向链表的逆置
- 链表(单链表,带表头的链表,单向循环链表,双向循环链表)
- 单向循环链表就地逆置
- 不带表头结点的单向链表总结
- 实现单向循环链表的创建、测长、打印、插入、删除及逆置
- 创建带表头结点的单向链表,并实现各种功能