链表翻转
来源:互联网 发布:中异软件切割 编辑:程序博客网 时间:2024/05/21 12:44
思路:两两交换,每交换一次指针向后移动一次,最后断开原来的头指针,再加上新的头指针。
#include<stdio.h>
#include<stdlib.h>typedef struct Listnode{
struct Listnode *next;
int n;
}ListNode, *List;
void PrintList(ListNode *head);
//List ReverseList(List head);
void main()
{
ListNode *head,*p,*t;
head=(ListNode*)malloc(sizeof(ListNode));
head->next=NULL;
head->n=-1;
int i;
t=head;
for(i=1;i<10;i++)
{
p=(ListNode*)malloc(sizeof(ListNode));
p->n=i;
t->next=p;
p->next=NULL;
t=p;
}
printList(head);
head=ReverseList(head);
printList(head);
}
List ReverseList(List head)
{*-+
ListNode *p,*q,*t;
p=head->next;
q=p->next;
while(q!=NULL)
{
t=q->next;
q->next=p;
p=q;
q=t;
}
head->next->next=NULL;
head->next=p;
return head;
}
void printList(ListNode *head){
ListNode *p;
p=head->next;
while(p!=NULL)
{
printf("%d",p->n);
p=p->next;
}
}
0 0
- 无情链表的创建,,翻转翻转
- 链表翻转程序
- 链表翻转
- 链表翻转
- 链表翻转
- 翻转单向链表
- 翻转链表
- 原地翻转链表
- 链表的翻转
- 链表翻转
- 翻转部分链表
- 链表翻转
- 链表翻转
- c++翻转链表
- 翻转链表
- 链表翻转
- 翻转链表
- 链表翻转
- ifconfig命令收集TX,RX的流量值。可每当3.9GIB后就变成440MIB
- SAP银行数据相关的表
- Red5流媒体直播开发总结(续)
- 【HBase】提升HBase写性能
- Extjs中,带有下拉选项的条件查询。
- 链表翻转
- Android 内存溢出解决方案(OOM) 整理总结
- linux大内存页 HugePages on Linux
- 解决其他系统和discuz同步登录和退出的问题!
- HTTP GET POST本质区别详解
- BDC: CALL TRANSACTION USING参数详解
- 关于java.lang.IllegalStateException异常
- Android使用百度地图SDK调用百度地图"java.lang.UnsatisfiedLinkError: Native method not found: com.baidu.platform."
- 将字符串转成十六进制