链表节点排序

2016-03-28 10:59:08 206 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›
杯酒笑离殇 杯酒笑离殇 墨衍会员 · AI 创作全网分发 墨衍智能分发 通过墨衍一键同步至各平台 可同步平台 CSDN微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网 我也要 + 加入社区
带头节点单链表排序 带头节点单链表排序 本代码是带头节点单链表排序的其中一种方法，即直接插入排序，通过将整个单链表断成两部分，一部分为有序单链表，后一部分为无序单链表。通过每次将无序单链表的第一个节点的值直接插入到前面的有序单链表的指定位置。来实现单链表的排序。 头文件 slnklist.h #include <stdio.h> #include <stdlib.h> /**************************************/ /* 链表实现的头文件，文件名slnkli 阅读详情
#include<stdio.h>
#include<stdlib.h>
#include<string.h>

struct tel
{ char name[10]; //姓名
char tele[12]; //电话
char style[8]; //类型
char mail[20]; //邮箱
struct tel * next; //节点指针
};
typedef struct tel ID; //声明结构体的同义词，方便使用

ID *Create();

ID *Read();

void Save(ID *h);

void Display(ID *h);

void Add(ID *h);

void Change(ID *h);

void Search(ID *h);

void Delete(ID *h);

void Sort(ID *);
/************************************************
*函数名： main(主函数)
*功能：显示主菜单
*返回值：NULL
*************************************************/
int main()
{ ID *head=NULL; //链表头结点
int choice; //存放用户的主菜单选择
while(1)
{ // system("CLS"); //清屏
printf("\n\n");
printf("\t\t***************通讯录管理系统 ***********\n\n");
printf("\t\t\t 1. 创建通讯录\n\n");
printf("\t\t\t 2. 显示通讯录文件 \n\n");
printf("\t\t\t 3. 添加联系人\n\n");
printf("\t\t\t 4. 修改联系人信息\n\n");
printf("\t\t\t 5. 查找联系人\n\n");
printf("\t\t\t 6. 删除联系人\n\n");
printf("\t\t\t 7. 排序联系人\n\n");
printf("\t\t\t 8. 退出通讯录系统\n\n");
printf("\t\t*****************************************\n\n");
printf("\n\n");
printf("请输入你的选择(1~8)：");
scanf("%d",&choice); //输入功能
getchar(); //吸收回车键
switch(choice)
{
case 1: head=Create(); //调用创建通讯录子函数
break;
case 2: head=Read(); //读取通讯录文件子函数
if(head!=NULL)
Display(head); //显示通讯录
break;
case 3: head=Read(); //读取通讯录文件子函数
if(head!=NULL)
Add(head); //添加联系人
break;
case 4: head=Read();
if(head!=NULL)
Change(head); //修改联系人
break;
case 5: head=Read();
if(head!=NULL)
Search(head); //查找联系人
break;
case 6: head=Read();
if(head!=NULL)
Delete(head); //删除联系人
break;
case 7: head=Read();
if(head!=NULL)
Sort(head); //排序联系人
break;
case 8: exit(0); //退出
break;
default: printf("\n你输入错了，请你重新输入\n");
getchar();
}
}
}

ID *Create()
{

ID *h,*p,*t,*q;
p=(ID *)malloc(sizeof(ID));
if(p==NULL)
{
printf("errors");
}


q=h=t=p;
printf("\n输入的姓名以*结束\n");
while(1)
{
p=(ID *)malloc(sizeof(ID));
if(p==NULL)
{
printf("errors");
}
shuru:
printf("请输入联系人的姓名：");
scanf("%s",p->name);
if(p->name[0]=='*')
break;
else
{
t->next=p;
t=p;

}
printf("请输入联系人的电话：");
scanf("%s",p->tele);
q=h;
q=q->next;
while(q!=p)
{

if(!strcmp(p->name,q->name)&&!strcmp(p->tele,q->tele))
{
printf("该姓名及电话已存在，请重新输入\n");
goto shuru;
}
q=q->next;

}
printf("请输入联系人的类型，邮箱：");
scanf("%s %s",p->style,p->mail);
puts("\n");
}
t->next=NULL;

Save(h);

return h;
}

void Save(ID *h)
{
ID *p;
FILE *fp;
if((fp=fopen("E:\\tongxunlu.txt","w"))==NULL)
{
puts("无法生成文件tongxunlu.txt");
fclose(fp);
}
p=h->next;
while(p!=NULL)
{
fwrite(p,sizeof(ID),1,fp);

p=p->next;
}
fclose(fp);

}

ID *Read()
{
FILE *fp;
ID *head,*p,*t;
p=(ID *)malloc(sizeof(ID));
head=t=p;

if((fp=fopen("E:\\tongxunlu.txt","r"))==NULL)
{
puts("无法读取文件tongxunlu.txt");
fclose(fp);
return head;
}
while(1)
{
p=(ID *)malloc(sizeof(ID));
if(p==NULL)
{
printf("errors");
return head;
}
if(fread(p,sizeof(ID),1,fp)!=1)
break;
t->next=p;
t=p;
}
p->next=NULL;
fclose(fp);
return head;
}

void Display(ID *h)
{
ID *p;
p=h;
p=p->next;
printf("\n\t\t\t****************************\n");
printf("\t\t\t姓名\t电话\t类型\t邮箱\n");
printf("\t\t\t****************************\n");
while(p!=NULL)
{
printf("\t\t\t%s\t%s\t%s\t%s\n\n",p->name,p->tele,p->style,p->mail);
p=p->next;
}
printf("\n按回车键到主菜单\n");
getchar();
}

void Add(ID *h)
{
char answer;
ID *p,*n,*t;
p=t=h;
while(p->next!=NULL)
p=p->next;
n=(ID *)malloc(sizeof(ID));
xinjian:
printf("请输入新建联系人的姓名,电话：");
scanf("%s %s",n->name,n->tele);
t=t->next;
while(t!=NULL)
{

if(!strcmp(t->name,n->name)&&!strcmp(t->tele,n->tele))
{
printf("该姓名及电话已存在，请重新输入\n");
goto xinjian;
}
t=t->next;

}
printf("\n请输入联系人的类型，邮箱：");
scanf("%s %s",n->style,n->mail);
printf("\n是否保存？（Y(是)/N(否)--注意大小写）：");
scanf("%s",&answer);
panduan3:
if(answer=='Y')
{
p->next=n;
n->next=NULL;
Save(h);
return ;
}
else if(answer=='N')
return ;
else
{
printf("您的选择错误，请重新输入：");
scanf("%s",&answer);
goto panduan3;
}
}

void Change(ID *h)
{
char name2[10],tele2[12],answer;
ID *p,*t;
p=t=h;
p=p->next;
t=t->next;
printf("请输入要修改的联系人的姓名：");
scanf("%s",name2);getchar();
while(1)
{
if(p==NULL)
{
printf("没有该联系人\n");
printf("\n按回车键到主菜单\n");
getchar();
return ;
}
if(strcmp(p->name,name2)==0)
{
xiugai:
printf("请输入修改后的电话：");
scanf("%s",tele2);
while(t!=NULL)
{
if(!strcmp(t->name,name2)&&!strcmp(t->tele,tele2))
{
printf("\n该姓名及电话已存在，请重新输入\n");
goto xiugai;
}
t=t->next;
}
strcpy(p->tele,tele2);
printf("\n请输入联系人的类型，邮箱：");
scanf("%s %s",p->style,p->mail);
printf("\n是否保存？（Y(是)/N(否)--注意大小写）：");
scanf("%s",&answer);
panduan4:
if(answer=='Y')
{
Save(h);
return ;
}
else if(answer=='N')
return ;
else
{
printf("您的选择错误，请重新输入：");
scanf("%s",&answer);
goto panduan4;
}
}
p=p->next;
}

}

void Search(ID *h)
{
int xuanze;
char answer,name2[10],style2[8];
ID *p;
cha:
printf("\t\t***********************************\n\n");
printf("\t\t 1 .按联系人姓名查找\n");
printf("\t\t 2 .按联系人类型查找\n");
printf("\t\t 3 .主菜单\n");
printf("\t\t***********************************\n\n");
printf("请输入你的选择：");
scanf("%d",&xuanze);
switch(xuanze)
{
case 1:
jixu:
printf("\n是否继续查找（Y(是)/N(否)--注意大小写）：");
scanf("%s",&answer);
panduan1:
if(answer=='Y')
{
printf("请输入要查找的联系人的姓名：");
scanf("%s",name2);
p=h;
p=p->next;
while(p!=NULL)
{

if(!strcmp(p->name,name2))
{
printf("姓名\t电话\t类型\t邮箱\n");
printf("%s\t%s\t%s\t%s\n",p->name,p->tele,p->style,p->mail);
}
p=p->next;
}
goto jixu;
}
else if(answer=='N')
goto cha;
else
{
printf("您的选择错误，请重新输入：");
scanf("%s",&answer);
goto panduan1;
}
case 2:
jixu2:
printf("\n是否继续查找（Y(是)/N(否)--注意大小写）：");
scanf("%s",&answer);
p=h;
p=p->next;
panduan2:
if(answer=='Y')
{
printf("请输入要查找的联系人的类型：");
scanf("%s",style2);
while(p!=NULL)
{

if(!strcmp(p->style,style2))
{
printf("姓名\t电话\t类型\t邮箱\n");
printf("%s\t%s\t%s\t%s\n",p->name,p->tele,p->style,p->mail);
}
p=p->next;
}
goto jixu2;
}
else if(answer=='N')
goto cha;
else
{
printf("您的选择错误，请重新输入：");
scanf("%s",&answer);
goto panduan2;
}
case 3: break;
}
}

void Delete(ID *h)
{
ID *p,*t;
char name2[10],answer;
p=t=h;
p=p->next;

printf("输入需要删除的姓名：");
scanf("%s",name2);
while(p!=NULL)
{

if(!strcmp(p->name,name2))
{
printf("确定是否删除该联系人（Y(是)/N(否)--注意大小写）：");
scanf("%s",&answer);
if(answer=='Y')
{
t->next=p->next;
free(p);
printf("是否保存（Y(是)/N(否)--注意大小写）：");
scanf("%s",&answer);
if(answer=='Y')
Save(h);
return;
}
}
t=p;
p=p->next;
}
getchar();
printf("\n您没有删除或没有该联系人\n");
printf("\n按回车键到主菜单\n");
getchar();
}

void Sort(ID *h)
{
ID *p1,*p2,*p3,*m;
char answer;
p2=NULL;
while(h->next!=p2)
{
p1=h;
while(p1->next!=p2)
{
p3=p1->next;
if(strcmp(p1->style,p3->style)>0)
{
m=(ID *)malloc(sizeof(ID));
strcpy(m->name,p1->name);
strcpy(p1->name,p3->name);
strcpy(p3->name,m->name);

strcpy(m->tele,p1->tele);
strcpy(p1->tele,p3->tele);
strcpy(p3->tele,m->tele);

strcpy(m->style,p1->style);
strcpy(p1->style,p3->style);
strcpy(p3->style,m->style);

strcpy(m->mail,p1->mail);
strcpy(p1->mail,p3->mail);
strcpy(p3->mail,m->mail);
free(m);

}

p1=p1->next;
}
p2=p1;
}
printf("是否保存（Y(是)/N(否)--注意大小写）：");
scanf("%s",&answer);
if(answer=='Y')
Save(h);
return;
}

前面都没问题 ，就是后面的Sort子函数不能排序，直接死循环了，怎么解决？
...全文
链表—删除一个未排序链表中的重复节点 问题 删除一个未排序链表中的重复节点，例如 输入：1-4-2-6-3-2-4-1 输出：1-4-2-6-3 方法 方法：（1）使用hashset来检测节点是否重复，如果重复则删除节点； time:o(n) space:o(n) （2）不使用额外的空间，对于每一个节点，遍历后续节点看是否存在重复，如果重复则删除； time:o(n^2) space:o(1) /** * 问题：删除一个未排... 阅读详情

相关推荐

链表的各种操作 删除节点 增加节点 排序 查询 C语言

根据给定文件的信息，本文将详细介绍链表的基本操作，包括删除节点、增加节点、排序以及查询等关键功能，并且会使用C语言实现这些操作。

誓雪

单链表排序交换节点算法

单链表交换节点排序，包括选择法、比较法、排序法。

hailangdoudou

C语言 学生成绩管理(单链表,排序,节点增加删除等).rar

《C语言实现学生成绩管理——基于单链表、排序与节点操作》在计算机科学的学习过程中，C语言作为基础编程语言，常常被用于教授数据结构和算法。

iverson520

根据成绩高低进行链表节点的排序

根据成绩高低进行链表节点的排序，一个比较简单的功能的实现，初学者可能会遇到单个的成绩排序可以解决，但是需要把结点中的其他数据随着成绩的顺序，而保持不遍。可能有点困难或者没有思路。一下可以提供一个参考。

素质地尽头

hackerrank-insert-node-in-sorted-doublylinkedlist：我在Java中将节点插入到已排序的双链表中的解决方案

在已排序的链表中，这个位置是基于新节点值与当前节点值的比较。3. **插入新节点**：在找到插入位置后，更新新节点、前一个节点和后一个节点的引用。

星见勇气
评论 12
收藏 已收藏
分享
返回顶部
杯酒笑离殇
杯酒笑离殇
C语言 70,040 成员 243,237 内容
+ 加入社区