链表节点排序

杯酒笑离殇 2016-03-28 10:59:08
#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子函数不能排序，直接死循环了，怎么解决？
...全文
160 12 打赏 收藏 转发到动态 举报
写回复
用AI写文章
12 条回复
切换为时间正序
请发表友善的回复…
发表回复
赵4老师 2016-03-30
  • 打赏
  • 举报
 回复
仅供参考：
//不带表头结点的单向链表
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <time.h>
#include <locale.h>
struct NODE {
    int          data;
    struct NODE *next;
} *head,*p,*q,*s,*p1,*p2,*q1,**ta;
int i,k,n,t,m,v,N=10;
int main() {
    setlocale(LC_ALL,"chs");
    srand(time(NULL));

    head=NULL;

    printf("创建%d个节点的单链表:",N);//创建N个节点的单链表
    p=head;
    for (i=0;i<N;i++) {
        q=(struct NODE *)malloc(sizeof(struct NODE));
        if (NULL==q) exit(1);
        q->data=rand()%100;//填写0..99的随机值
        q->next=NULL;
        if (NULL==p) {
            head=q;
            p=head;
        } else {
            p->next=q;
            p=q;
        }
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    k=3;
    v=5;
    printf("将值为%d的结点插入到单链表的第%d个结点前:",v,k);//将值为v的结点插入到单链表的第k个结点前
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==1) {
            q=(struct NODE *)malloc(sizeof(struct NODE));
            if (NULL==q) exit(1);
            q->data=5;
            q->next=head;
            head=q;
            break;
        } else {
            if (k-1==n) {
                q=(struct NODE *)malloc(sizeof(struct NODE));
                if (NULL==q) exit(1);
                q->data=5;
                q->next=p->next;
                p->next=q;
                break;
            }
        }
        p=p->next;
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    k=5;
    printf("删除第%d个节点:",k);//删除第k个节点
    n=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        n++;
        if (k==1) {
            q=head;
            head=head->next;
            free(q);
            break;
        } else {
            if (k-1==n) {
                q=p->next;
                if (q) {
                    p->next=q->next;
                    free(q);
                }
                break;
            }
        }
        p=p->next;
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    printf("从小到大排序:");//从小到大排序
    for (p=head,p1=NULL;p!=NULL;p1=p,p=p->next) {
        for (q=p->next,q1=p;q!=NULL;q1=q,q=q->next) {
            if (p->data > q->data) {

                //交换data
//              printf("swap %02d %02d\n",p->data,q->data);
//              t=p->data;p->data=q->data;q->data=t;

                //或者

                //交换next
//              printf("swap %02d %02d\n",p->data,q->data);
                if (p==head) {//p是头
                    if (p->next==q) {//pq挨着
                        head=q;
                        p->next=q->next;
                        q->next=p;
                        q=p;
                        p=head;
                    } else {//pq不挨着
                        head=q;
                        p2=p->next;
                        p->next=q->next;
                        q->next=p2;
                        q1->next=p;
                        q=p;
                        p=head;
                    }
                } else {//p不是头
                    if (p->next==q) {//pq挨着
                        p1->next=q;
                        p->next=q->next;
                        q->next=p;
                        q=p;
                        p=p1->next;
                    } else {//pq不挨着
                        p1->next=q;
                        p2=p->next;
                        p->next=q->next;
                        q->next=p2;
                        q1->next=p;
                        q=p;
                        p=p1->next;
                    }
                }

                //输出整个单链表
//              s=head;
//              while (1) {
//                  if (NULL==s) {
//                      printf("\n");
//                      break;
//                  }
//                  printf("%02d->",s->data);
//                  s=s->next;
//              }
//              getchar();
            }
        }
    }

    //输出整个单链表并计算链表长度n
    n=0;
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        n++;
        s=s->next;
    }

    printf("将整个链表逆序:");//将整个链表逆序
    if (n>=2) {
        p=head;
        q=p->next;
        p->next=NULL;
        while (1) {
            q1=q->next;
            q->next=p;
            p=q;
            q=q1;
            if (NULL==q) break;
        }
        head=p;
    }

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    m=4;
    n=6;
    printf("将单链表中前%d个结点和后%d个结点进行互换:",m,n);//将单链表中前m个结点和后n个结点进行互换,m+n为链表总长
    k=0;
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        k++;
        if (m==k) {
            q=p;
        }
        s=p;
        p=p->next;
    }
    q1=head;
    head=q->next;
    s->next=q1;
    q->next=NULL;

    //输出整个单链表
    s=head;
    while (1) {
        if (NULL==s) {
            printf("\n");
            break;
        }
        printf("%02d->",s->data);
        s=s->next;
    }

    //释放所有节点
    p=head;
    while (1) {
        if (NULL==p) {
            break;
        }
        q=p->next;
        free(p);
        p=q;
    }

    return 0;
}
//创建10个节点的单链表:08->74->07->23->03->99->31->56->88->16->
//将值为5的结点插入到单链表的第3个结点前:08->74->05->07->23->03->99->31->56->88->16->
//删除第5个节点:08->74->05->07->03->99->31->56->88->16->
//从小到大排序:03->05->07->08->16->31->56->74->88->99->
//将整个链表逆序:99->88->74->56->31->16->08->07->05->03->
//将单链表中前4个结点和后6个结点进行互换:31->16->08->07->05->03->99->88->74->56->
//
bugfly7 2016-03-30
  • 打赏
  • 举报
 回复
void Sort(ID *h) { ID *p1,*p2,*p3,*m,*p1prev; char answer; p2=NULL; while(h->next!=p2) { p1=h; p1prev=NULL; //p1前驱指针，头节点无前驱 while(p1->next!=p2 ) { p3=p1->next; if(strcmp(p1->style,p3->style)>0) { if(p1prev) //不是头节点，（是头节点时，交换前两个（边界情况）） p1prev->next=p3;//删除p1 p1->next=p3->next; p3->next=p1; m=p1; p1=p3; p3=m; } p1prev=p1; p1=p1->next; if(p1 == p2) break;//交换了最后两个（边界情况） } p2=p1; } printf("是否保存（Y(是)/N(否)--注意大小写）："); scanf("%s",&answer); if(answer=='Y') Save(h); return; } 若交换，则把p1，p3互换一下，应该可以解决这个问题 m=p1; p1=p3; p3=m;
杯酒笑离殇 2016-03-30
  • 打赏
  • 举报
 回复
还是有点问题啊0.0，这种排序应该类似冒泡吧，不是应该头比1,1比2,2比3的比较么？如果照这样来，假设节点1大于节点2，那么是交换了没错，那p1=p1->next;后p1不就是节点三了么？节点2节点3就没有比较。特意试了一下后发现并没有完全排好序哦。
bugfly7 2016-03-29
  • 打赏
  • 举报
 回复
malloc申请的空间中的内容不经过初始化之后是不确定的，strcpy函数进行是以‘\0’作为字符串结尾处理的，你的结构体中的字符数组没有初始化就使用，会出现越界，比如mail[20]中，原来所有20字节都不为0，则写入“33”时，只有前两个被写了“33”，后面还保持不变，这样strcpy的时候就会越界拷贝到next甚至更后面的数据，这样程序就出错了。 你的程序出现死循环，经调试看到了h->next=h->next->next,就是说h->next这个数据的next还是自身，无限循环了。 交换节点就是在链表中进行先删除后插入操作，加一个前驱指针就可以了。要注意边界情况处理 void Sort(ID *h) { ID *p1,*p2,*p3,*m,*p1prev; char answer; p2=NULL; while(h->next!=p2) { p1=h; p1prev=NULL; //p1前驱指针，头节点无前驱 while(p1->next!=p2 ) { p3=p1->next; if(strcmp(p1->style,p3->style)>0) { if(p1prev) //不是头节点，（是头节点时，交换前两个（边界情况）） p1prev->next=p3;//删除p1 p1->next=p3->next; p3->next=p1; } p1prev=p1; p1=p1->next; if(p1 == p2) break;//交换了最后两个（边界情况） } p2=p1; } printf("是否保存（Y(是)/N(否)--注意大小写）："); scanf("%s",&answer); if(answer=='Y') Save(h); return; }
杯酒笑离殇 2016-03-28
  • 打赏
  • 举报
 回复
666，十分感谢，这个问题纠结了我几天了0.0，还有这是啥原理啊，为什么每次malloc后都要初始？为何不初始就会导致无限循环？如果把Sort中的交换换成交换节点又要怎么写？我试了好多也是错的，毕竟用strcpy数据多就不合适了。大神求教！
bugfly7 2016-03-28
  • 打赏
  • 举报
 回复
bugfly7 2016-03-28
  • 打赏
  • 举报
 回复

运行效果
为了截屏去掉了一些打印
bugfly7 2016-03-28
  • 打赏
  • 举报
 回复
我尝试了下，就是我开始说的，加 memset(p,0,(sizeof(ID)); 是所有malloc的地方都要加的，这样就OK了
杯酒笑离殇 2016-03-28
  • 打赏
  • 举报
 回复
前面的六个功能都可以用，就是排序有问题，无法排序，我加了几个输出语句来看运行到哪里，发现是while死循环了，没有出来0.0
bugfly7 2016-03-28
  • 打赏
  • 举报
 回复
程序哪一行报错，具体是什么错误？
杯酒笑离殇 2016-03-28
  • 打赏
  • 举报
 回复
试了，木有用啊0.0
bugfly7 2016-03-28
  • 打赏
  • 举报
 回复
可能跟你在Add和Create函数中malloc申请的空间没有清0有关 加个 memset(p,0,(sizeof(ID)); 试试
如何根据链表节点数据大小对链表节点进行排序
对链表排序有两种方法： （1）比较了两个节点的大小后，对指针进行改变，从而交换节点的顺序； （2）比较了两个节点的大小后，只交换数据域，而不改变指针，从而交换节点的顺序。 第二种办法比较简单，本文主要对第二种方法进行讲解。 链表节点排序算法，采用（冒泡排序）。 定义一个指针end，end最开始时赋值为空，再经过一次比较后，找到一个最大值，将该最大值的指针赋给end；每次循环找到该次循环中的最大值，都将其指针赋值给end，等于说end每次循环结束，都会向前移动一个节点，这样就可以根据end和头节点是否相等作为
C语言链表节点排序
初次用到链表的排序还是在C语言课程设计上，当时想着要把代码发到CSDN上，结果一拖再拖到现在。 我的课程设计项目为“学生成绩管理系统”，所用链表为双向链表链表。 涉及到成绩管理则避免不了成绩的排序。 结构体中的项目包括： 学生成绩； 学生姓名； 学生学号； 结构体的头指针与尾指针； 先创建结构体： #include"stdio.h" #include"stdlib.h" #include"st...
单向链表的排序（使用冒泡排序交换节点）
文章内容： 第一点：首先我们谈一谈有关链表的储存问题，首先我希望大家记住一各准则：链表的头指针尽量不要用来存储数据，为什么？因为这样会使你处理数据时更加的方便，方便在哪里？如果头指针不放数据的话，那么你在处理数据的时候，就可以将所有数据都统一对待？有的同学可能会有疑惑，结合排序说一下吧？排序的话其实就是改变各链节中的指针的指向，因为你链表的本质就是通过指针将多个链节（结构体）连接在一起，而排序就是改变链节的先后顺序，而改变它的顺序就是要改变其前后连接的的指针的指向。好讲到这里我问再回到我们最开始的问题：为什
C++链表的排序实现
对于链表的排序算法，除了希尔排序之外，且堆排序不建议，其他排序方法都是支持的，如下：冒泡排序，选择排序，插入排序，归并排序，快速排序，计数排序，桶排序和基数排序。下面废话不多说。
【c语言】链表节点冒泡排序
【c语言】链表节点冒泡排序
C语言

69,371

社区成员

243,080

社区内容

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今

加载中

查看更多榜单
社区公告
暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章