线性链表逆转

前段时间看到了csdn上的一篇危言耸听的文章，文章只有10%的程序员能够徒手实现线性链表的逆转，感觉这本不是一个难题~于是我想试试自己是否能够实现。发现想起来容易，关键细节实现还是会遇到一些问题。

 

这又加强了我要学好基本功的决心，还好这些东西的巩固本身不会耗费太多时间，工作闲暇之时可以随便那张纸，那支笔画一画。平时花少量零散的时间思考，周六周日就可以总结一下了。

 

线性链表的逆转函数声明可以写成

 

1. Linklist inverse(Linklist head)//逆转一个链表 2. { 3. Linklist p=head,q=NULL,r=NULL; 4. for(p=head;p!=NULL;) 5. { 6. r=q; 7. q=p; 8. p=p->next; 9. q->next=r; 10. } 11. return head=q; 12. }

 

先来测试这段代码吧……

 

1.建立一个线性链表

2.遍历建立的线性链表，看看建立的数据是否正确

3.将建立的线性链表逆转一下

4.再遍历一下逆转后的数值

 

于是就衍生了以下的代码

 

#include<stdio.h>#include<malloc.h>typedef struct Node{int data;struct Node* next;}LNode,*Linklist;int read(void){int a=0;scanf("%d",&a);return a;}Linklist create(int n) //n 链表长度{Linklist head=NULL,p=NULL,q=NULL;for(int i=0;i<n;i++){p=(Linklist)malloc(sizeof(LNode));p->data=read();p->next=NULL;if(head==NULL)head=p;elseq->next=p;q=p;}return head;}void readlist(Linklist head)//遍历链表{Linklist p=head;do{printf("%d ",p->data);p=p->next;}while(p!=NULL);printf("/n");}Linklist inverse(Linklist head)//翻转一个链表{Linklist p=head,q=NULL,r=NULL;for(p=head;p!=NULL;){r=q;q=p;p=p->next;q->next=r;}return head=q;}void main(){Linklist my_list=NULL,r=NULL;my_list=create(6);//建立有六个节点的线性链表readlist(my_list);r=inverse(my_list);readlist(r);}

当然测试结果也没有问题。

 

转自：http://blog.csdn.net/bingximagic/archive/2010/08/01/5779689.aspx