注册 登录
编程论坛 → 数据结构与算法

一个有关线性表的 程序， 电话簿程序

zhuchenxi 发布于 2011-09-19 15:20， 1253 次点击
# include<stdio.h>
# include<stdlib.h>
# include<string.h>
#define ERROR 0
#define OK 1
#define RL 100

typedef struct{
    char *name[RL];
    char *phonenum[RL];
    int DHB_length;
}dianhuabu;


int creat_dianhuabu(dianhuabu *P,int Length)//创建电话簿
{
    int i;
    for(i=0;i<Length;i++){
        P->phonenum[i]=(char *)malloc(20*sizeof(char));
         printf("电话号码%d：",i+1);
        scanf("%s",P->phonenum[i]);
        P->name[i]=(char *)malloc(Length*20*sizeof(char));
         printf("姓名%d：",i+1);
        scanf("%s",P->name[i]);
    }
    P->DHB_length=Length;
    return OK;
}

int Inserti(dianhuabu *P)//删除操作
{
    int i,j;
    char CR_phone[20]={'\0'},CR_name[20]={'\0'};
    printf("请输入插入位置：");
    scanf("%d",&i);
    if(i<1||i>P->DHB_length+1) return ERROR;
    printf("请输入插入的电话号码：");
    scanf("%s",CR_phone);
    printf("请输入插入的姓名：");
    scanf("%s",CR_name);
    P->phonenum[P->DHB_length]=(char *)malloc(20*sizeof(char));
    P->name[P->DHB_length]=(char *)malloc(20*sizeof(char));
    if(!P->phonenum[P->DHB_length]||!P->name[P->DHB_length]) return ERROR;
    for(j=P->DHB_length;j>=i;j--){
        P->phonenum[j]=P->phonenum[j-1];
        P->name[j]=P->name[j-1];
    }
    strcpy(P->phonenum[i-1],CR_phone);
    strcpy(P->name[i-1],CR_name);
    P->DHB_length++;
    return OK;
}

int Deletei(dianhuabu *P)//插入操作
{
    int i,j;
    printf("请输入删除位置：");
    scanf("%d",&i);
    if(i<1||i>P->DHB_length) return ERROR;
    for(j=i;j<=P->DHB_length;j++){
        P->phonenum[i-1]=P->phonenum[i];
        P->name[i-1]=P->name[i];
    }
    P->DHB_length--;
    return OK;
}

int PrintfP(dianhuabu *P)//输出
{
    int i;
    printf("电话簿目前存储数量为：%d\n",P->DHB_length);
    for(i=0;i<P->DHB_length;i++){
        printf("电话号码%d：%s   姓名%d：%s\n",i+1,P->phonenum[i],i+1,P->name[i]);
    }
    return OK;
}

int main()
{
    int length,caozuo;
    dianhuabu Q;
    printf("创建电话簿\n\n请输入电话簿用户数量：");
    scanf("%d",&length);
    creat_dianhuabu(&Q,length);
    while(1){
        printf("请选择您想对电话簿进行的操作：\n1、delete(删除).\n2、insert(插入).\n3、printfP(输出电话簿).\n4、end（不进行任何操作）.\n\n");
        printf("请选择您要进行的操作：");
        scanf("%d",&caozuo);
        printf("\n");
        if(caozuo==4) break;
        if(caozuo==3){
            PrintfP(&Q);
        }
        if(caozuo==2){
            Inserti(&Q);
        }            
        if(caozuo==1){
            Deletei(&Q);
        }
    }
    free(&Q);
    return 0;
}

这个是程序就是  在插入操作时，不知道什么原因，有些数据也会一样，删除操作，只要删除位置是 第一个位置，也会变成所有数据变成一样。





这个程序也是电话簿，不过时用的链表 存储的
# include<stdio.h>
# include<stdlib.h>
#define OK 1
#define ERROR 0

typedef struct dianhuabu{
    char phonenum[20];
    char name[20];
    struct dianhuabu *next;
}dianhuabu,*DianHuaBu;

int creat_dianhuabu(DianHuaBu P,int *Len)
{
    int i;
    printf("请逐个输入用户的电话号码和姓名\n");
    for(i=0;i<*Len;i++){
        P->next=(dianhuabu *)malloc(20*sizeof(char)+20*sizeof(char)+sizeof(DianHuaBu));
        P=P->next;
        printf("电话号码%d：",i+1);
        scanf("%s",&P->phonenum);
        printf("姓名%d：",i+1);
        scanf("%s",&P->name);
    }
    printf("\n");
    return OK;
}

int Delete_i(DianHuaBu P,int *Len)
{
    int j,i;
    printf("请输入删除位置：");
    scanf("%d",&i);
    if(i<0||i>*Len) return ERROR;
    for(j=0;j<i-1;j++){
        P=P->next;
    }
    P->next=P->next->next;
    (*Len)--;
    return OK;
}

int Inserti(DianHuaBu P,int *Len)
{
    int i,j;
    DianHuaBu CR;
    printf("请输入插入位置：");
    scanf("%d",&i);
    if(i<1||i>(*Len)+1) return ERROR;
    for(j=0;j<i-1;j++){
           P=P->next;
    }
    CR=(dianhuabu *)malloc(20*sizeof(char)+20*sizeof(char)+sizeof(DianHuaBu));
    printf("请输入插入的电话号码：");
    scanf("%s",&CR->phonenum);
    printf("请输入插入的姓名：");
    scanf("%s",&CR->name);
    CR->next=P->next,P->next=CR;
    (*Len)++;
    free(CR);
    return OK;
}

int printfP(DianHuaBu P,int *Len)
{
    int i;
    printf("电话薄目前的存储个数为：%d\n",*Len);
    for(i=0;i<*Len;i++){
        P=P->next;
        printf("电话号码%d：%s       姓名%d：%s\n",i+1,P->phonenum,i+1,P->name);
    }
    printf("\n\n\n");
    return OK;
}

int freeP(DianHuaBu P,int *Len)
{
    int i;
    for(i=0;i<*Len;i++){
        free(P);
        P=P->next;
    }
    return OK;
}

int main()
{
    int length,*q,caozuo;
    DianHuaBu Q,CR;
    Q=(dianhuabu *)malloc(20*sizeof(char)+20*sizeof(char)+sizeof(DianHuaBu));
    CR=(dianhuabu *)malloc(20*sizeof(char)+20*sizeof(char)+sizeof(DianHuaBu));
    Q->next=NULL;
    printf("创建电话簿\n\n请输入电话簿用户数量：");
    scanf("%d",&length);
    q=&length;
    creat_dianhuabu(Q,q);
    while(1){
        printf("请选择您想对电话簿进行的操作：\n1、delete(删除).\n2、insert(插入).\n3、printfP(输出电话簿).\n4、end（不进行任何操作）.\n\n");
        printf("请选择您要进行的操作：");
        scanf("%d",&caozuo);
        printf("\n");
        if(caozuo==4) break;
        if(caozuo==3){
            printfP(Q,q);
        }
        if(caozuo==2){
            Inserti(Q,q);
        }            
        if(caozuo==1){
            Delete_i(Q,q);
        }
    }
    freeP(Q,q);
    return 0;
}

这个问题就是 只要连续插入 数据，数据就会出错。。。






求解决

[ 本帖最后由 zhuchenxi 于 2011-9-19 20:25 编辑 ]
5 回复
#2
寒风中的细雨2011-09-20 06:56
程序代码：
# include<stdio.h>

 # include<stdlib.h>

 # include<string.h>

 #define ERROR 0

 #define OK 1

 #define RL 100

typedef struct{
     char *name[RL];
     char *phonenum[RL];
     int DHB_length;

 }dianhuabu;


int creat_dianhuabu(dianhuabu *P,int Length)//创建电话簿
 {
     int i;
     for(i=0;i<Length;i++){
         P->phonenum[i]=(char *)malloc(20*sizeof(char));
          printf("电话号码%d：",i+1);
         scanf("%s",P->phonenum[i]);
         P->name[i]=(char *)malloc(Length*20*sizeof(char));
          printf("姓名%d：",i+1);
         scanf("%s",P->name[i]);
     }
     P->DHB_length=Length;
     return OK;

 }

int Inserti(dianhuabu *P)//删除操作
 {
     int i,j;
     char CR_phone[20]={'\0'},CR_name[20]={'\0'};
     printf("请输入插入位置：");
     scanf("%d",&i);
     if(i<1||i>P->DHB_length+1) return ERROR;
     printf("请输入插入的电话号码：");
     scanf("%s",CR_phone);
     printf("请输入插入的姓名：");
     scanf("%s",CR_name);
     P->phonenum[P->DHB_length]=(char *)malloc(20*sizeof(char));
     P->name[P->DHB_length]=(char *)malloc(20*sizeof(char));
     if(!P->phonenum[P->DHB_length]||!P->name[P->DHB_length]) return ERROR;
     for(j=P->DHB_length;j>=i;j--){
         //P->phonenum[j]=P->phonenum[j-1];
         //P->name[j]=P->name[j-1];
         strcpy(P->phonenum[j], P->phonenum[j-1]);
         strcpy(P->name[j], P->name[j-1]);
     }
     strcpy(P->phonenum[i-1],CR_phone);
     strcpy(P->name[i-1],CR_name);
     P->DHB_length++;
     return OK;

 }

int Deletei(dianhuabu *P)//插入操作
 {
     int i,j;
     printf("请输入删除位置：");
     scanf("%d",&i);
     if(i<1||i>P->DHB_length) return ERROR;
     for(j=i;j<=P->DHB_length;j++){
         P->phonenum[j-1]=P->phonenum[j];
         P->name[j-1]=P->name[j];
     }
     P->DHB_length--;
     return OK;

 }

int PrintfP(dianhuabu *P)//输出
 {
     int i;
     printf("电话簿目前存储数量为：%d\n",P->DHB_length);
     for(i=0;i<P->DHB_length;i++){
         printf("电话号码%d：%s   姓名%d：%s\n",i+1,P->phonenum[i],i+1,P->name[i]);
     }
     return OK;

 }

int main()

 {
     int length,caozuo;
     dianhuabu Q;
     printf("创建电话簿\n\n请输入电话簿用户数量：");
     scanf("%d",&length);
     creat_dianhuabu(&Q,length);
     while(1){
         printf("请选择您想对电话簿进行的操作：\n1、delete(删除).\n2、insert(插入).\n3、printfP(输出电话簿).\n4、end（不进行任何操作）.\n\n");
         printf("请选择您要进行的操作：");
         scanf("%d",&caozuo);
         printf("\n");
         if(caozuo==4) break;
         if(caozuo==3){
             PrintfP(&Q);
         }
         if(caozuo==2){
             Inserti(&Q);
         }         
         if(caozuo==1){
             Deletei(&Q);
         }
     }

 //  free(&Q);
     return 0;

 }

 
#3
寒风中的细雨2011-09-20 07:07
这里不能使用free(&Q)  应为Q是在栈上开辟的静态数剧  不可以free

对于在程序中malloc的动态空间  可以在做删除操作的时候进行释放。


    for(j=P->DHB_length;j>=i;j--){
         P->phonenum[j]=P->phonenum[j-1];
         P->name[j]=P->name[j-1];
     }
     strcpy(P->phonenum[i-1],CR_phone);
     strcpy(P->name[i-1],CR_name);
如果表中存在不止一个结点的时候  做到最后 必定存在P->phonenum[i]/name[i]  和 p->phonenum[i-1]/name[i-1]的指向是相同的；
然后再做字符串copy的时候就出现了相同的情况(还测到过乱码)

   for(j=i;j<=P->DHB_length;j++){
         P->phonenum[i-1]=P->phonenum[i];
         P->name[i-1]=P->name[i];
     }
 这段可能是写的时候没注意 i应该改成j

初步修改就这样子，记得加上内存的释放
 
#4
寒风中的细雨2011-09-20 07:22
在单链表的操作中 判断结束的方法是尾指针指向NULL  在建立的时候也要保证这点  但是在建立链表这个函数当中最后一个结点的->next就没有为NULL
int freeP(DianHuaBu P,int *Len)
 {
     int i;
     for(i=0;i<*Len;i++){
         free(P);
         P=P->next;这里是错误的  释放后的指针 不可以再次拿过来使用(注意，P变量是可以使用 即重新赋予新的有效值)
     }
     return OK;
 }
 

    for(j=0;j<i-1;j++){
         P=P->next;
     }
     P->next=P->next->next//如果p是最后一个结点 或者P已经是一个不存在的结点 由于for中P->next 不存在为NULL的情况所以这里有可能出错
#5
zhuchenxi2011-09-20 09:46
回复 4楼 寒风中的细雨
谢谢版主大人啊，
所有操作问题都解决了
还有个 问题就是

那个用 链表写的 电话簿
在输入  4  结束操作时 就会弹出这个 框
只有本站会员才能查看附件，请 登录
#6
寒风中的细雨2011-09-20 12:56
根据4楼说的自己试着 改下  问题就在那里
1
©2025, BC-CN.NET
电脑版