ReverseLinkedList
来源:互联网 发布:java中vector是什么 编辑:程序博客网 时间:2024/04/28 05:58
#include<stdio.h>
#include<malloc.h>
typedef struct Node
{
int data;
struct Node * next;
}LNode,*LinkedList;
LinkedList L;
LinkedList LinkedListInit(LinkedList L)
{// init linkedlist
int x;
LNode *p;
LinkedList r;
L=(LNode*)malloc(sizeof(LNode));
L->next = NULL;
r = L;
scanf("%d",&x);
while(x!=0)
{ //带头结点的尾插法
p=(LNode*)malloc(sizeof(LNode));
p->data = x;
p->next = r->next;
r->next = p;
r = p;
scanf("%d",&x);
}
if(r!=NULL) r->next = NULL;
return L;
}
LinkedList reverse(LinkedList L) //要用到引用&,才能改变该链表
{
LNode *p1,*p2,*temp;
p1=L->next;
p2=p1->next;
p1->next=NULL;
while(p2!=NULL)
{
temp=p2->next;
p2->next=p1;
p1=p2;
p2=temp;
}
L->next=p1;
return L;
}
void travel(LinkedList L)
{// Output single-linked list L of the node element values
LinkedList p;
p=L->next;
while(p)
{
printf("%d ",p->data);
p= p->next;
}
}
void main(void)
{
L = LinkedListInit(L);
L = reverse(L);
travel(L);
}
- ReverseLinkedList
- [Leetcode]-ReverseLinkedList
- 206ReverseLinkedList
- <LeetCode><Easy>206 ReverseLinkedList
- Leetcode解题-链表(2.2.2)ReverseLinkedList
- Seqlist
- 姚明续约火箭的条件是什么?
- 关于scope和createDelegate()
- LinkedList
- 动态绑定和多态
- ReverseLinkedList
- Python资源
- UnionLinkedList
- jsp中的Unsupported encoding: gb2312 错误原因
- 双系统安装问题
- Calculate
- BiTree
- google.cn的败局
- HString