| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1098 人关注过本帖
标题:求助!怎样修改实现链表的倒置!
只看楼主 加入收藏
lmbt
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-5-2
收藏
 问题点数:0 回复次数:5 
求助!怎样修改实现链表的倒置!

最好是完整的程序,链表首先要排序,再倒置~~谢谢了!
下面是我的排序求最小值的程序,看看能改吗?
#include<stdio.h>
#include<stdlib.h>
#define NULL 0
#define MAXNUM 100
#define FALSE 0
#define TRUE 1
#define R 100
#define YSGS 20

struct Node
typedef struct Node *PNode;
struct Node
{
DataType info;
PNode link;
};
typedef struct Node *LinkList;
LinkList createNullList_link(void)
{
LinkList llist=(LinkList)malloc(sizeof(struct Node));
if(llist!=NULL)
llist->link=NULL;
else
printf("\nOut of space!\n");
return(llist);
}
int isNullList_link(LinkList llist)
{
return(llist->link==NULL);
}
PNode locate_link(LinkList llist,DataType x)
{
PNode p;
if(llist==NULL)return(NULL);
p=llist->link;
while(p!=NULL && p->info!=x)p=p->link;
return(p);
}
int inserPost_link(LinkList llist,PNode p,DataType x)
{
PNode q=(PNode)malloc(sizeof(struct Node));
if(q==NULL)
{printf("\nOut of space!!!\n");
return(0);
}
else
{
q->info=x;q->link=p->link;p->link=q;return(1);
}
}

main()
{
int i,min,mini;
LinkList p1;
p1=createNullList_link();
randomize();
clrscr();
printf("\n\n");
for(i=0;i<YSGS;i++)
insert_link(p1,i,random(R));
print_link(p1);
min=p1->element[0];
mini=0;
for(i=1;i<p1->n;i++)
if(min>p1->element[i])
{min=p1->element[i];
mini=i;
}
printf("\n\nmin=%d num=%d",min,mini+1);
}

搜索更多相关主题的帖子: 链表 倒置 
2007-05-02 11:14
zkkpkk
Rank: 2
等 级:论坛游民
威 望:5
帖 子:489
专家分:28
注 册:2006-6-17
收藏
得分:0 

Node* p=NULL;
Node* q=NULL;
p=head->next;
head->next=NULL;
while(!(p==NULL))
{
q=p;
p=p->next
q->next=head->next;
head->next=q;
}


就是把表变空表然后再用头插法一个个又按顺序插回去

Viva,espana!
2007-05-02 12:30
lmbt
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-5-2
收藏
得分:0 

谢谢楼上的呀!!我试试 看

2007-05-02 19:15
lmbt
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2007-5-2
收藏
得分:0 

我还是没能做出来,请高手详细说明一下法,是不是要建立新的链表,然后在放入倒置的数据

2007-05-05 11:38
zkkpkk
Rank: 2
等 级:论坛游民
威 望:5
帖 子:489
专家分:28
注 册:2006-6-17
收藏
得分:0 
以下是引用lmbt在2007-5-5 11:38:46的发言:

我还是没能做出来,请高手详细说明一下法,是不是要建立新的链表,然后在放入倒置的数据

不是不是,把数据拿出来倒了放回去也行,但是不用这样也能做到,你最好用笔画一下图便于理解


Viva,espana!
2007-05-05 12:20
chenxinfu
Rank: 1
等 级:新手上路
帖 子:23
专家分:0
注 册:2007-4-14
收藏
得分:0 
list *invert(list *h)
{list *r, *p;
p=h->next;
h->next=null;
while(p)
{r=p->next;
p->next=h->next;
h->next=p;
p=r;}
return(h);
}

2007-05-10 15:49
快速回复:求助!怎样修改实现链表的倒置!
数据加载中...
 
   



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

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