写函数把链表倒过来,

上一篇 / 下一篇  2007-10-24 18:22:18 / 个人分类:算法

8j#wKdjC _:r[0//写函数把链表倒过来,
N}!JlN_ p9T0#include "stdafx.h"

I!u$Cj'O0

!k2W9Y-~Y0N{0typedef struct link{
V _ l_-cXm:c B0 int a;51Testing软件测试网nX0JX m7itu
 struct link *next;51Testing软件测试网K k&G9[g f8t
}

JqQNA Q ?#Fp[0

Nn;XX(|l Id0struct link *revers(struct link* plink)51Testing软件测试网'NZgn"j%DlM CY
{
k yj"@z*Jv0 link *head;
@}d#y6x#B(H0 link *Node;
)q{8d:Y\8f(pOi0 link *temp;
R*O%IvL,_%v"i1A S0 head = NULL;51Testing软件测试网k/DC+Yzdv
 while(plink->next!=NULL){
|UD.Dq*a[s8r,y0  temp = plink->next;
tV1NrX8e%r$g q$E0  if(head == NULL){
n5zV!rgLPa9g0   head = plink;51Testing软件测试网:GO \~ p~/T
   plink->next = NULL;51Testing软件测试网9Gr7x ~"C4a+]%HM
   plink = temp;51Testing软件测试网'T#B _2w ?,{bZ
  }else{
n`2K[~DU` X0z0   plink->next = head;51Testing软件测试网:kroZ,i.?t p
   head = plink;51Testing软件测试网']I7Zss/m&r\!h
   plink = temp;51Testing软件测试网^b'?f'Z ^
  }
K].V)~K%s?2[0 }51Testing软件测试网\aZ~,ol R#t
 temp->next = head;51Testing软件测试网M/v6x1Ln8E+p9L
 head = temp;51Testing软件测试网6xrBJ$X;D:J'_3Ce.~
 return head;
W,]~-Su0}

(^m$i'ndc4H){|q0

TAG: 算法

 

评分:0

我来说两句

日历

« 2022-12-05  
    123
45678910
11121314151617
18192021222324
25262728293031

数据统计

  • 访问量: 29823
  • 日志数: 33
  • 图片数: 3
  • 文件数: 8
  • 建立时间: 2007-10-10
  • 更新时间: 2011-06-28

RSS订阅

Open Toolbar