数据结构—单链表实现通讯录

KYumii

于 2024-04-17 09:10:08 发布

阅读量445

点赞数 11

文章标签：数据结构算法

本文链接：https://blog.csdn.net/2301_80418043/article/details/137750831

版权

通过以上3节内容，让我们来实现一下用单链表的方式来实现通讯录

以下是我的代码

仅供大家参考！

1.SList.h

//SList.h
#include "Contact.h"
#include <stdio.h>
#include <stdlib.h>
#include <assert.h>
#include <string.h>

typedef struct personInfo SLTDataType;
typedef struct SListNode
{
    struct  personInfo a;
    struct SListNode* next;
}SLTNode;

void SLTPrint(SLTNode* phead);

//尾插
void SLPushBack(SLTNode** pphead, SLTDataType x);

// 单链表查找
SLTNode* STFind(SLTNode* phead, SLTDataType x);


// 删除pos位置的值
void SLErase(SLTNode** pphead, SLTNode* pos);

//单链表销毁
void SListDesTroy(SLTNode** pphead);

2. SList.c

#include "SList.h"

//void SLTPrint(SLTNode* phead)
//{
//    SLTNode* cur=phead;
//    while(cur!=NULL)
//    {
//        printf("%d->",cur->a);
//        cur=cur->next;
//    }
//    printf("NULL\n");
//
//}

//创建一个新的动态内存
SLTNode* BuyLTNode(SLTDataType x)
{
    SLTNode * newnode=(SLTNode*)malloc(sizeof(SLTNode));
    if(newnode==NULL)
    {
        perror("malloc fail");
        return NULL;
    }
    newnode->a=x;
    newnode->next=NULL;//初始化

    return newnode;
}

//尾插
//第一个尾插需要二级指针，接下来就不用二级指针
//第一次是改变结构的指针plist
//第二次是改变结构体尾结点
void SLPushBack(SLTNode** pphead, SLTDataType x)
{
    assert(pphead);
    SLTNode *newnode= BuyLTNode(x);
    //是否为空链表
    if(*pphead==NULL) {
        *pphead = newnode;//改变结构的指针plist
        return;
    }
    else
    {
        SLTNode *tail=*pphead;
        while(tail->next!=NULL)//找到链表最后一位，当tail->为空时，就把新开辟的链表节点接上去
            tail=tail->next;
        tail->next=newnode;//改变结构体尾结点
        //就是把newnode存放的新结点地址给tail->next，然后在存放在之前最后一个结点的struct SListNode* next;中，这样next指向的地址不是NULL，而是新加的结点的位置
        //不能用tail=newnode,因为tail和newnode是局部变量，当这函数结束后就释放了
    }
}

//头删
void SLPopFront(SLTNode** pphead)
{
    //空链表
    assert(*pphead);

//    //一个结点
//    if((*pphead)->next==NULL)
//    {
//        free(*pphead);
//        *pphead=NULL;
//    }
//    //多个结点
//    else
//    {
//        SLTNode *del=*pphead;
//        //*pphead=del->nest;
//        *pphead=(*pphead)->next;
//        free(del);
//    }

    SLTNode* del = *pphead;
    *pphead = (*pphead)->next;
    free(del);

}

// 删除pos位置的值
void SLErase(SLTNode** pphead, SLTNode* pos)
{
    assert(pphead);
    assert(pos);

    //如果只有一个结点
    if(pos==*pphead)
        SLPopFront(pphead);
    else
    {
        SLTNode *p1=*pphead;
        while(p1->next!=pos)
            p1=p1->next;
        p1->next=pos->next;
        free(pos);
    }
}

//单链表销毁
void SListDesTroy(SLTNode** pphead)
{
    assert(pphead && *pphead );

    SLTNode *pcur=*pphead;
    while(pcur)
    {
        SLTNode *next=pcur->next;
        free(pcur);
        pcur=next;
    }
    *pphead=NULL;

}

3. Contact.h

#define NAME_MAX 20
#define GENDER_MAX 10
#define TEL_MAX 20
#define ADDR_MAX 100

//定义联系人数据 结构
//姓名 性别 年龄 电话 地址
typedef struct personInfo
{
    char name[NAME_MAX];
    char gender[GENDER_MAX];
    int age;
    char tel[TEL_MAX];
    char addr[ADDR_MAX];
}PeoInfo;

//要用到顺序表相关的方法，对通讯录的操作实际就是对链表进行操作
//给链表改个名字，叫做通讯录
typedef struct SListNode contact;

//初始化通讯录
void InitContact(contact** con);
//添加通讯录数据
void AddContact(contact** con);
//删除通讯录数据
void DelContact(contact** con);
//展⽰通讯录数据
void ShowContact(contact* con);
//查找通讯录数据
void FindContact(contact* con);
//修改通讯录数据
void ModifyContact(contact* con);
//销毁通讯录数据
void DestroyContact(contact** con);

4.Contact.c

#include "Contact.h"
#include "SList.h"
#include <string.h>

void AddContact(contact** con) {
    SLTDataType info;
    printf("请输⼊姓名：\n");
    scanf("%s", &info.name);
    printf("请输⼊性别：\n");
    scanf("%s", &info.gender);
    printf("请输⼊年龄：\n");
    scanf("%d", &info.age);
    printf("请输⼊联系电话：\n");
    scanf("%s", &info.tel);
    printf("请输⼊地址：\n");
    scanf("%s", &info.addr);
    SLPushBack(con, info);
    printf("插⼊成功！\n");
}
contact* FindByName(contact* con, char name[]) {
    contact* cur = con;
    while (cur)
    {
        if (strcmp(cur->a.name, name) == 0) {
            return cur;
        }
        cur = cur->next;
    }
    return NULL;
}
void DelContact(contact** con) {
    char name[NAME_MAX];
    printf("请输⼊要删除的⽤⼾姓名：\n");
    scanf("%s", name);
    contact* pos = FindByName(*con, name);
    if (pos == NULL) {
        printf("要删除的⽤⼾不存在，删除失败！\n");
        return;
    }
    SLErase(con, pos);
    printf("删除成功！\n");
}
void ShowContact(contact* con) {
    printf("%-10s %-4s %-4s %15s %-20s\n", "姓名", "性别", "年龄", "联系电话","地址");
           contact* cur = con;
    while (cur)
    {
        printf("%s %s  %d %s %s\n",
               cur->a.name,
               cur->a.gender,
               cur->a.age,
               cur->a.tel,
               cur->a.addr);
        cur = cur->next;
    }
}
void FindContact(contact* con) {
    char name[NAME_MAX];
    printf("请输⼊要查找的⽤⼾姓名：\n");
    scanf("%s", name);
    contact* pos = FindByName(con, name);
    if (pos == NULL) {
        printf("要查找的⽤⼾不存在，查找失败！\n");
        return;
    }
    printf("查找成功！\n");
    printf("%-10s %-4s %-4d %15s %-20s\n",
           pos->a.name,
           pos->a.gender,
           pos->a.age,
           pos->a.tel,
           pos->a.addr);
}
void ModifyContact(contact* con) {
    char name[NAME_MAX];
    printf("请输⼊要修改的⽤⼾名称:\n");
    scanf("%s", name);
    contact* pos = FindByName(con, name);
    if (pos == NULL) {
        printf("要查找的⽤⼾不存在，修改失败！\n");
        return;
    }
    printf("请输⼊要修改的姓名：\n");
    scanf("%s", pos->a.name);
    printf("请输⼊要修改的性别：\n");
    scanf("%s", pos->a.gender);
    printf("请输⼊要修改的年龄：\n");
    scanf("%d", &pos->a.age);
    printf("请输⼊要修改的联系电话：\n");
    scanf("%s", pos->a.tel);
    printf("请输⼊要修改的地址：\n");
    scanf("%s", pos->a.addr);
    printf("修改成功！\n");
}

void DestroyContact(contact** con) {
    SListDesTroy(con);
}

5. Text.c

#include "SList.h"

void menu()
{
    printf("**************通讯录*****************\n");
    printf("******1.增加联系人  2.删除联系人******\n");
    printf("******3.修改联系人  4.查找联系人******\n");
    printf("******5.展示联系人  0.   退出  ******\n");
    printf("************************************\n");
}

int main()
{
    int select=0;
    contact *con=NULL;


    do{
        menu();
        printf("请选择您的操作：\n");
        scanf("%d",&select);

        switch (select) {
            case 1:
                AddContact(&con);
                break;
            case 2:
                DelContact(&con);
                break;
            case 3:
                ModifyContact(con);
                break;
            case 4:
                FindContact(con);
                break;
            case 5:
                ShowContact(con);
                break;
            case 0:
                printf("退出通讯录\n");
                break;
            default:
                printf("输入错误，请重新选择您的操作！\n");
                break;

        }

    }while(select!=0);

    DestroyContact(&con);
    return 0;
}