王道数据结构p40——5

王道数据结构p40——5

一、题目

原地倒序链表

二、代码

#include<stdio.h>
#include<stdlib.h>
typedef struct lnode{
	int data;
	lnode *next;
}lnode,*linklist; 

int main(){
	linklist l;
	l = (lnode*)malloc(sizeof(lnode));
	l->next = NULL;
	
	int a[10] = {1,2,3,4,5,6,7};
	
	lnode *s,*p;
	s=l;
	int n=7;
	for(int i=0;i<n;i++){
		p = (lnode*)malloc(sizeof(lnode));
		p->data = a[i];
		s->next = p;
		s=p;
	}
	s->next = NULL;
	
	/*s=l->next;
	while(s!=NULL){
		printf("%d\n",s->data);
		s=s->next;
	}*/
	
	s = l->next;
	l->next = NULL;					//这个不能少 
							//这个少了就会出错，跳不出循环
	while(s!=NULL){		//尾插 
		p = s->next;	
		s->next = l->next;
		l->next = s;	
		s=p;	 
	}
	
	s=l->next;
	while(s!=NULL){
		printf("%d\n",s->data);
		s=s->next;
	}

	return 0;
}