| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 548 人关注过本帖
标题:问个关于链表的问题?
只看楼主 加入收藏
yangzhifu
Rank: 1
等 级:新手上路
威 望:2
帖 子:433
专家分:0
注 册:2007-4-11
收藏
 问题点数:0 回复次数:5 
问个关于链表的问题?
假设结构体:
typedef struct node
{
int c;
ine e;
struct node *next;
}dxs;
假设指针:
dxs *h,*p1,*p2,*q;
h=h1(有两个已经开辟好的链表)
p1=h1->next;p2=h2->next(都指向第一个结点)
if(p2->next<p1->next)
{h->next=p1;h=p1,p1=p1->next;}
红色的代表什么,为什么要这样?
我自己想了很久,但是不明白,先谢谢!!!!!!!!!!!!!!!!!!!!!!!!!11


搜索更多相关主题的帖子: 链表 
2007-09-26 14:01
万兽无缰
Rank: 1
等 级:新手上路
威 望:1
帖 子:296
专家分:0
注 册:2007-8-27
收藏
得分:0 
呵呵,书上有啊
貌似是把h的下个结点给P1,然后使H指向刚才P1指向的结点,最后使P1后移一个结点

女朋友问我想怎么死~~~
             我说我想"爽死"
2007-09-26 16:54
hitzl
Rank: 1
等 级:新手上路
帖 子:32
专家分:0
注 册:2007-8-24
收藏
得分:0 
我想楼主本来的意图是这样的,从2个现有的有序链表里找出最大的值,按从小到大的顺序组合成一个新的链表。

if(p2->next<p1->next) //是否应改为 if (p2->next->c < p1->next->c) 比较p1节点和p2节点数值的大小
{
h->next=p1; //把值大的节点fu给新表的第一个节点
h=p1; //表头移到第一个节点处
p1=p1->next; //P1后移到P1的下一个节点处
}

2007-09-26 17:46
yangzhifu
Rank: 1
等 级:新手上路
威 望:2
帖 子:433
专家分:0
注 册:2007-4-11
收藏
得分:0 
2楼的聪明啊!

方寸之内,剖天下; 方坛之内,析自我;
2007-09-26 18:16
孤独败天
Rank: 1
等 级:新手上路
帖 子:16
专家分:0
注 册:2007-9-20
收藏
得分:0 

#include <stdio.h>

struct student
{
char name[20];
int score;
struct student *next;
};
typedef struct student mys;
void main()
{
mys *head, *p, *q;
head=(mys *)malloc(sizeof(mys));
head->next=NULL;
p=head;
q=(mys *)malloc(sizeof(mys));
strcpy(q->name,"110");
q->score=001;
q->next=NULL;
` head->next=q;
q=(mys *)malloc(sizeof(mys));
strcpy(q->name,"500");
q->score=002;
q->=NULL;
p->next=q;
q->next=q;
p=head->next;
while(q!=NULL)
{printf("%s\t%d",q->name,q->score)
p=p->next;}
}前辈们 谁能告诉我用for循环做链表啊?

2007-09-26 18:26
yangzhifu
Rank: 1
等 级:新手上路
威 望:2
帖 子:433
专家分:0
注 册:2007-4-11
收藏
得分:0 
以下是引用孤独败天在2007-9-26 18:26:23的发言:

#include <stdio.h>

struct student
{
char name[20];
int score;
struct student *next;
};
typedef struct student mys;
void main()
{
mys *head, *p, *q;
head=(mys *)malloc(sizeof(mys));
head->next=NULL;
p=head;
q=(mys *)malloc(sizeof(mys));
strcpy(q->name,"110");
q->score=001;
q->next=NULL;
` head->next=q;
q=(mys *)malloc(sizeof(mys));
strcpy(q->name,"500");
q->score=002;
q->=NULL;
p->next=q;
q->next=q;
p=head->next;
while(q!=NULL)
{printf("%s\t%d",q->name,q->score)
p=p->next;}
}前辈们 谁能告诉我用for循环做链表啊?如果你还能再来看到,你要回答的是要一个具体的目的,用for设计一个具体的链表?


方寸之内,剖天下; 方坛之内,析自我;
2007-09-27 22:10
快速回复:问个关于链表的问题?
数据加载中...
 
   



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

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