| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 491 人关注过本帖
标题:[讨论]讨论链表的1个问题
只看楼主 加入收藏
goldennet
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-12-25
收藏
 问题点数:0 回复次数:4 
[讨论]讨论链表的1个问题

请问下如何将下列程序输出的结果的name按其首字母在26个英文字母中的先后顺序来进行从A到Z的排序,例如:
         data name=Alan (因为A在B的前面所以先输出Alan在输出Bob)
         data name=Bob
下面是原程序,运行结果在附件里.

#include<stdlib.h>
#include<stdio.h>
#define Max 10
struct List /*节点结构声明*/
{
int Number;
char Name[Max];
struct List *Next;
};
typedef struct List Node;
typedef Node *Link;
/*释放链表*/
void Free_List(Link Head)
{
Link Pointer; /*节点声明*/
while(Head!=NULL) /*当节点为NULL,结束循环*/
{
Pointer=Head;
Head=Head->Next; /*指向下一个节点*/
free(Pointer);
}
}
/*输出链表*/
void Print_List(Link Head)
{
Link Pointer; /*节点声明*/
Pointer=Head; /*Pointer指针设为首节点*/
while(Pointer!=NULL) /*当节点为NULL结束循环*/
{
printf("##Input Data##\n");
printf("Data Number: %d\n",Pointer->Number);
printf("Data Name: %s\n",Pointer->Name);
Pointer=Pointer->Next; /*指向下一个节点*/
}
}
/*建立链表*/
Link Create_List(Link Head)
{
int DataNum; /*数据编号*/
char DataName[Max]; /*数据名称*/
Link New; /*节点声明*/
Link Pointer; /*节点声明*/
int i;
Head=(Link)malloc(sizeof(Node)); /*分配内存*/
if(Head==NULL)
printf("Memory allocate Failure!\n"); /*内存分配夫败*/
else
{
DataNum=1; /*初始数据编号*/
printf("Please input the data name:");
scanf("%s",DataName);
Head->Number=DataNum; /*定义首节点数据编号*/
for(i=0;i<=Max;i++)
Head->Name[i]=DataName[i];
Head->Next=NULL;
Pointer=Head; /*Pointer指针设为首节点*/
while(1)
{
DataNum++; /*数据编号递增*/
New=(Link)malloc(sizeof(Node)); /*分配内存*/
printf("Please input the data Name:");
scanf("%s",DataName);
if(DataName[0]=='0') /*输入0则结束*/
break;
New->Number=DataNum;
for(i=0;i<Max;i++)
{
New->Name[i]=DataName[i];
}
New->Next=NULL;
Pointer->Next=New; /*将新节点串连在原列表尾端*/
Pointer=New; /*列表尾端节点为新节点*/
}
}
return Head;
}
/*主程序*/
void main()
{
Link Head; /*节点声明*/
Head=Create_List(Head); /*调用建立链表函数*/
if(Head!=NULL)
{
Print_List(Head); /*调用输出链表数据函数*/
Free_List(Head); /*调用释放链表函数*/
}
}



       

图片附件: 游客没有浏览图片的权限,请 登录注册

搜索更多相关主题的帖子: 链表 
2007-01-19 13:14
goldennet
Rank: 1
等 级:新手上路
帖 子:5
专家分:0
注 册:2006-12-25
收藏
得分:0 
自己先顶下
2007-01-19 14:29
dragonfly
Rank: 5Rank: 5
等 级:贵宾
威 望:17
帖 子:1024
专家分:0
注 册:2006-3-20
收藏
得分:0 
仿照数组的排序,不同的是:数组是交换两个数组元素,链表是交换两个节点
注意交换使节点的next变量别弄错就行

2007-01-19 15:08
zouchao
Rank: 1
等 级:新手上路
帖 子:50
专家分:0
注 册:2006-12-14
收藏
得分:0 
没实现你要的功能啊~

2007-01-21 02:16
cinsin
Rank: 1
等 级:新手上路
帖 子:15
专家分:0
注 册:2007-6-25
收藏
得分:0 

可以借助第2个链表来实现。把原来得到的链表按顺序删除插入到第2个表中。


曾几何时,我也是菜鸟...
2007-06-25 08:00
快速回复:[讨论]讨论链表的1个问题
数据加载中...
 
   



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

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