| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 364 人关注过本帖
标题:单链表倒置
只看楼主 加入收藏
zw_green
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-11-1
收藏
 问题点数:0 回复次数:1 
单链表倒置
#include <stdio.h>
#include <stdlib.h>

typedef struct node
{
int data;
struct node *next;
}lnode,*linklist;

// op

int initlist(linklist &L)
{
L =(node *)malloc(sizeof(lnode));
L->next=NULL;
if(L->next)
{
printf("init is error\n");
}
else
{
printf("sucessful :\n");
}
return 1;
}

linklist crate_L(linklist L)
{
int a[5]={29,76,18,45,25};
lnode *p =L ;

for(int i=0;i<5;i++)
{
lnode *q;
q=(linklist)malloc(sizeof(lnode));
q->data =a[i];
p->next = q;
p = q;
p->next = NULL;

}
return L ;
}


void display_list(const linklist &L)
{
printf("output number :\n");

linklist p = L->next;
while(p)
{
printf("lnode is:%d \n",p->data);
p = p->next;

}
}

void reverse(linklist L)
{
lnode *p,*q;
p = L->next;
L->next =NULL;
while(p)
{
q =p;
p= p->next;
q->next =L->next;
L->next =q;
}
display_list(L);
}

void main()
{

linklist L;
initlist(L);
crate_L(L);
display_list(L);
reverse(L);

}

小弟写的小程序,望大家指导。共同退步。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。。
搜索更多相关主题的帖子: 单链 倒置 
2007-10-23 14:36
lileyear
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-10-18
收藏
得分:0 
void reverse(linklist L)
要处理链表只有一个元素,和只有两个元素的 情况哦
2007-10-23 15:47
快速回复:单链表倒置
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.031183 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved