单链表反转

链表反转

实现一个单链表的反转。例如：10      9       8       7       6       5       4       3       2       1

反转后应该为：1       2       3       4       5       6       7       8       9       10 要求10分钟内写出代码，注意代码风格以及时间复杂度/空间复杂度。

#include "stdafx.h"
#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
	int iData;
	struct node *next;
}Lnode,*LinkList;
//链表前插入结点-生成链表
LinkList Link_insert(LinkList p,int num)
{
	//生成新的结点，并将结点指向旧的链表，并将新生成的结点定义为头结点
	LinkList temp=NULL;
	temp=(LinkList)malloc(sizeof(Lnode));
	temp->iData=num;
	temp->next=p;
	p=temp;
	return p;		
}
void Link_print(LinkList temp)
{
	while(temp!=NULL)
	{
		printf("%d\t",temp->iData);
		temp=temp->next;
	}
	printf("\n");
}
LinkList reverse_link(LinkList list)
{
	//考虑链表为空或者只有一个结点的情况
	if(NULL==list||NULL==list->next)
	return list;
	LinkList temp,prev,next;
	prev=list;
	temp=list->next;
	prev->next=NULL;//prev是最后一个结点，其指向NULL
	while(temp!=NULL)
	{
	next=temp->next;//定义next
	temp->next=prev;//链表反转
	prev=temp;//各结点后移
	temp=next;
	}
	//temp已为NULL，prev变为头结点
	return prev;//返回头结点
}
int _tmain(int argc, _TCHAR* argv[])
{
	LinkList head=NULL;
	int temp=0;
	int i;
	for(int i=0;i<10;i++)
	{
		printf("input number:");
		scanf("%d",&temp);
		head=Link_insert(head,temp);
		Link_print(head);
	}
	head=reverse_link(head);
	Link_print(head);
	return 0;
}

补：

P->next=s理解为结点P指向S。next为P结点的指针域，指向下一个结点，P->next也代表下一个结点