2. 程式人生 > >單鏈表實現的通訊錄 （檔案）

單鏈表實現的通訊錄 （檔案）

阿新 • • 發佈：2019-02-07
通訊錄說明文件（一）
語言：c語言


格式： 編號       姓 名        住址          電話
      201701       ***         xxxx        183****5668


要求：使用結構體形式對資料儲存


功能：使用連結串列實現增加（在增加人員的過程中有一個自動排序功能，比如按姓名排序）、刪除、修改、查詢（比如：工號查詢、電話查詢）的功能；
(1)新增使用者資訊（號碼長度   號碼是否重複）
(2)列出好友資訊（按姓名排序）
(3)查詢好友資訊（按姓名查詢）
(4)刪除好友
(5)退出


注意事項：在增、刪、改、查過程中，如果姓名相同怎麼進行選擇操作。

標頭檔案

/*****************************************************
    > File name: student.h
    > Author: Mr.YUAN
    > 日期: 2017-12-04 16:14
*****************************************************/

#ifndef STUDENT_H_
#define STUDENT_H_
#define success 1001
#define failure 1002
struct student
{
    char num[20];
    char name[20];
    char phone[20];
    char tel[20];
    char addr[20];
    struct student *next;
};

typedef struct student stu;
typedef stu *Stu;

int list_init(Stu *L);
int menu();
int list_insert(Stu *L);
int list_traverse(Stu L);
int modify_list(Stu L);
int delete_list(Stu L);
int search_list(Stu L);
#endif

介面函式

/*****************************************************
    > File name: Student.c
    > Author: Mr.YUAN
    > 日期: 2017-12-04 16:14
*****************************************************/

#include <stdio.h>
#include"student.h"
#include<string.h>
#include<stdlib.h>
#include <sys/types.h>
#include <sys/stat.h>
#include <fcntl.h>

int list_init(Stu *L)
{
    (*L) = (Stu )malloc(sizeof(stu));
    if(NULL == (*L))
        return failure;
    (*L)->next == NULL;
    return success;
}

int menu()
{
    int choice;
    int ret;
    
    printf("====================================================\n");
    printf("|                                                  |\n");
    printf("|-------------Welcome to telephone system----------|\n");
    printf("|                                                  |\n");
    printf("|==================================================|\n");
    printf("|   1.input information |   2.show information     |\n");
    printf("|   3.modify information|   4.delete information   |\n");
    printf("|   5.search information|   6.exit system          |\n");
    printf("|==================================================|\n");
    printf("| please choose :.....                             |\n");
    printf("|--------------------------------------------------|\n");
    ret = scanf("%d",&choice);
    
    while(ret != 1 ||(choice != 1 && choice != 2 && choice != 3 && choice != 4 &&
                choice != 5 && choice != 6 && choice != 7))
    {
        printf("enter wrong,please enter again!\n");
        scanf("%d",&choice);
    }
    if(choice == 1 || choice == 2 || choice == 3 || choice == 4 || choice == 5 ||
            choice == 6 || choice == 7)
        return choice;
}

int list_insert(Stu *L)
{
    Stu p = (Stu )malloc(sizeof(stu));
    Stu q = *L;
    Stu s = q;

    printf("please input num:...\n");
    scanf("%s",p->num);

    while(q->next != NULL)
    {
        if(strcmp(p->num,q->num) == 0)
        {
            printf("num duplication,please input again!\n");
            scanf("%s",p->num);
        }
        q = q->next;
    }
    q = (*L);

    printf("please input name:...\n");
    scanf("%s",p->name);
    
    while(q->next != NULL)
    {
        if(strcmp(p->name,q->name) == 0)
        {
            printf("name duplication,please input again!\n");
            scanf("%s",p->name);
        }
        q = q->next;
    }
    q = (*L);

    printf("please input phone:...\n");
    scanf("%s",p->phone);
    while(strlen(p->phone) != 11)
    {
        printf("input wrong,please input again!\n");
        scanf("%s",p->phone);
    }
    while(q->next != NULL)
    {
        if(strcmp(p->phone,q->phone) == 0)
        {
            printf("phone duplication,please input again!\n");
            scanf("%s",p->phone);
        }
        q = q->next;
    }
    q = (*L);

    printf("please input tel:...\n");
    scanf("%s",p->tel);
    while(strlen(p->tel) != 8)
    {
        printf("input wrong,please input again!\n");
        scanf("%s",p->tel);
    }
    while(q->next != NULL)
    {
        if(strcmp(p->tel,q->tel) == 0)
        {
            printf("tel duplication,please input again!\n");
            scanf("%s",p->tel);
        }
        q = q->next;
    }
    q = (*L);
    
    printf("please input addr:...\n");
    scanf("%s",p->addr);

    while(q->next != NULL)
    {
        if(strcmp(q->next->name,p->name) > 0)
        {
               p->next = q->next;
               q->next = p;
               return success;
        }
        q = q->next;
    }
               
    p->next = q->next;
    q->next = p;

   /* int fd;
    int ret;

    fd = open("student.txt",O_CREAT | O_RDWR | O_APPEND,S_IRUSR | S_IWUSR);
    if(-1 == fd)
    {
        perror("open1");
        return;
    }

    ret = write(fd,p,sizeof(stu));
    if(-1 == ret)
    {
        perror("write1");
        return;
    }
    close(fd);*/
    return success;
}

int list_traverse(Stu L)
{
    Stu p = L->next;
    if(L == NULL)
        return failure;
    while(p != NULL)
    {
        printf("num :%s\n",p->num);
        printf("name :%s\n",p->name);
        printf("tel :%s\n",p->tel);
        printf("phone :%s\n",p->phone);
        printf("addr :%s\n",p->addr);
        printf("\n");
        p = p->next;
    }

    /*int fd;
    int ret;
    fd = open("student.txt", O_RDONLY, S_IRUSR | S_IWUSR);  
    if(fd == -1)
    {
        perror("open1\n");
        return;
    }

    Stu p = (Stu)malloc(sizeof(stu));
    Stu h = (Stu)malloc(sizeof(stu));
    */


}

int modify_list(Stu L)
{
    char a[20];
    char b[20];
    char c[20];
    char name[20];
    Stu p = L->next;
    Stu m = L->next;
    int choice,d;

    printf("please input the name you want to modify\n");
    scanf("%s",name);
    
    if(p == NULL)
        return failure;
    while(p != NULL)
    {
        if(strcmp(p->name,name) == 0)
        {
            while(1)
            {
                printf("===================================\n");
                printf("|    1.phone    2.tel    3.addr   |\n");
                printf("===============4.exit==============\n");
                printf("please input your choise:...\n");
                d = scanf("%d",&choice);
                while(d != 1 ||(choice != 1 && choice != 2 && choice != 3 && choice != 4))
                      {
                             printf("enter wrong,please enter again!\n");
                             scanf("%d",&choice);
                      }
                          
                switch(choice)
                {
                    case 1:
                        {
                            system("clear");
                            printf("please input new phone:...\n");
                            scanf("%s",a);
                            while(strlen(a) != 11)
                         {
                            printf("input wrong,please input again\n");
                            scanf("%s",a);
                         }

                            while(m != NULL)
                            {
                                if(strcmp(m->phone,a) == 0)
                                {
                                    printf("phone duplication,please input again!\n");
                                    scanf("%s",a);
                                    continue;
                                }
                                m = m->next;
                            }
                            strcpy(p->phone,a);
                            printf("modify phone success!\n");
                            break;
                        }
                    case 2:
                        {
                            system("clear");
                            printf("  please input new tel:...\n");
                            scanf("%s",b);
                            while(strlen(b) != 8)
                          {
                           printf("input wrong,please input again\n");
                           scanf("%s",b);
                          }

                            while(m != NULL)
                            {
                                if(strcmp(m->tel,b) == 0)
                                {
                                    printf("tel duplication,please input again!\n");
                                    scanf("%s",b);
                                    continue;
                                }
                                m = m->next;
                            }
                            strcpy(p->tel,b);
                            printf("modify tel success!\n");
                            break;
                        }
                    case 3:
                        {
                            system("clear");
                            printf("please input new addr:...\n");
                            scanf("%s",c);
                            strcpy(p->addr,c);
                            printf("modify addr success!\n");
                            break;
                        }
                    case 4:
                        {
                            system("clear");
                            return 0;
                            break;
                        }
                    default:printf("unknow,please input again!\n");
                }
                printf("按回車建返回選擇選單.....\n");
                getchar();
                getchar();
            }
        }
        p = p->next;
    }
    return 0;
}

int search_list(Stu L)
{
    char name[20];
    Stu p = L->next;

    printf("please input the name you want to search:...\n");
    scanf("%s",name);
    if(p == NULL)
        return failure;
    while(p != NULL)
    {
        if(strcmp(p->name,name) == 0)
        {
            printf("name:%s\nnum:%s\nphone:%s\n",p->name,p->num,p->phone);
            printf("tel:%s\naddr:%s\n",p->tel,p->addr);
            break;
        }
        p = p->next;
    }
    return success;
}

int delete_list(Stu L)
{
    char name[20];
    Stu p = L;
    Stu m = (Stu)malloc(sizeof(stu));

    printf("please input the name you want to delete:...\n");
    scanf("%s",name);

    if( p->next == NULL)
        return failure;

    while(p->next != NULL)
    {
        if(strcmp(p->next->name,name) == 0)
        {
             m = p->next;
             p->next = m->next;
             free(m);
             return 1;
        }
        p = p->next;
    }
}


主函式

/*****************************************************
    > File name: TestStudent.c
    > Author: Mr.YUAN
    > 日期: 2017-12-04 16:15
*****************************************************/

#include <stdio.h>
#include"student.h"
#include <stdlib.h>
#include <string.h>

void write_data(Stu L)
{
    FILE *fp;
    Stu p = L->next;
    
    fp = fopen("student","a+");
    if(fp == NULL)
    {
        perror("fopen");
        exit(1);
    }

    while(p)
    {
        fwrite(p,sizeof(stu),1,fp);
        p = p->next;
    }
    fclose(fp);
}

void read_data(Stu L)
{
    Stu tmp = (Stu)malloc(sizeof(stu));
    FILE *fp = fopen("student","rb");
    int ret;
    Stu p = L;

    if(fp == NULL)
    {
        perror("fopen");
        exit(1);
    }
    while(ret = fread(tmp,1,sizeof(stu),fp))
    {
        tmp->next = p->next;
        p->next = tmp;
        p = p->next;
        printf("num:%s\n",tmp->num);
        printf("name:%s\n",tmp->name);
        printf("phone:%s\n",tmp->phone);
        printf("tel:%s\n",tmp->tel);
        printf("addr:%s\n",tmp->addr);
        tmp = (Stu)malloc(sizeof(stu));
    }
    fclose(fp);
    
}

int main()
{
    Stu list;
    int ret;
    int choice = 0;
    FILE *fp;
   
    Stu p = (Stu)malloc(sizeof(stu));
    if(NULL == p)
    {
        printf("malloc failure!\n");
    }

    ret = list_init(&list);
    if(ret == failure)
    printf("init failure!\n");

    read_data(list);
    sleep(3);

    while(1)
    {
        system("clear");
        choice = menu();
        switch(choice)
        {
            case 1:
                {
                    system("clear");
                    ret = list_insert(&list);
                    if(ret == success)
                        printf("insert informatoin success!\n");
                    break;
                }
            case 2:
                {
                    system("clear");
                    ret == list_traverse(list);
                    if(ret == failure)
                        printf("traverse failure!\n");
                    break;
                }
            case 3:
                {
                    system("clear");
                    ret = modify_list(list);
                        if(ret == failure)
                            printf("modify failure\n");
                    break;
                }
            case 4:
                {
                    system("clear");
                    ret = delete_list(list);
                        if(ret == failure)
                            printf("delete failure\n");
                    break;
                }
            case 5:
                {
                    system("clear");
                    ret = search_list(list);
                        if(ret == failure)
                            printf("search failure\n");
                    break;
                }
            case 6:
                {
                    system("clear");
                    write_data(list);
                    printf("thank you for use..\n");
                    exit(0);
                }
            default :printf("unknow,please input again\n");
        }
        printf("\n\n按回車建返回主選單........");
        getchar();
        getchar();
    }
    write_data(list);
    return 0;
}


相關推薦

單鏈表實現的通訊錄 （檔案）

通訊錄說明文件（一） 語言：c語言 格式： 編號       姓 名        住址          電話       201701       ***         xxxx        183****5668 要求：使用結構體形式對資料儲存 功能：使用連結串列

C語言 ，單鏈表實現佇列（初始化，入隊，出隊，元素個數，隊首元素，是否為空）

單鏈表實現佇列： 連結串列為空的判斷條件：pQueue->pFront==pQueue->pRear或者若結構體中存在數的個數時，判斷pQueue->size==0,即元素個數為0 標頭檔案：佇列.h #pragma once #include<

單鏈表反序（反轉）C++實現

問題描述 解決方法 方法一：利用三個指標 思路，利用三個指標（pre,mid,after）,原始狀態為head->pre->mid->after,然後pre->next=null ,變成head pre->mi

朱有鵬C語言高階---4.9.4--單鏈表--頭結點（4）

朱有鵬C語言高階---4.9.4--單鏈表--頭結點（4）   連結串列還有另一種用法，就是把頭指標指向的第一個節點作為頭節點使用。頭結點的特點是：第一，它緊跟在頭指標後面。第二，頭結點的資料部分是空的（有時候不是空的，而是儲存整個連結串列的節點數），指標部分指向下一個節點，也就是

朱有鵬C語言高階---4.9.7--單鏈表--刪除節點（7）

朱有鵬C語言高階---4.9.7--單鏈表--刪除節點（7）   （1）連結串列到底用來幹嘛的？ 連結串列是用來存資料的，連結串列和陣列是一類東西！！ （2）為什麼要刪除節點？ 有時候連結串列節點中的資料不想要了，因此要刪除這個節點。 （3）刪除節點的2個步驟

單鏈表元素定位（函式）

6-2 單鏈表元素定位（12 分） 本題要求在連結串列中查詢第一個資料域取值為x的節點，返回節點的位序。L是一個帶頭結點的單鏈表，函式ListLocate_L(LinkList L, ElemType x)要求在連結串列中查詢第一個資料域取值為x的節點，返回其位序（從1開始

迴圈單鏈表區間刪除（函式）

6-1 迴圈單鏈表區間刪除（15 分） 本題要求實現帶頭結點的迴圈單鏈表的建立和單鏈表的區間刪除。L是一個帶頭結點的迴圈單鏈表，函式ListCreate_CL用於建立一個迴圈單鏈表，函式ListDel

資料結構——用單鏈表實現通訊錄

1、功能要求 製作一個電子通訊錄，通過該通訊錄能存入好友 ID 號、姓名（英文）、手機號碼、家庭住址、公司電話。 I、 主介面：主要顯示軟體功能 A) 新增好友資訊。 B) 列表好友資訊。（包含排序功能） C) 搜尋好友 D) 刪除好友 II、新增好友： 使用者輸入 “1” 命令後，讓使用者

資料結構篇：單鏈表基礎操作（二）

已知帶頭結點的單鏈表，存放一組整型數 ①建立n個元素的單鏈表 ②計算連結串列中值大於x的結點的個數，int countx(lnode *head,int x) ③兩個連結串列ha，hb存放整型數，每個連結串列中無相同元素，hc=ha∩hb，即ha和hb中相同元素放入hc中，v

Java單鏈表基本操作（七）--排序

單鏈表的插入排序比陣列麻煩，因為每次都都要從頭節點開始往後遍歷，頭節點也需要單獨處理 package listnode; /** * @author Gavenyeah * @date St

Java單鏈表基本操作（八）--合併兩個有序單鏈表

package listnode; /** * @author Gavenyeah * @date Start_Time：2016年4月1日 下午15:01:47 * @date End_Ti

Java單鏈表基本操作（六）--刪除重複節點；

package listnode; public class DeleteDuplecate_SingleList { public static void main(String[] arg

Java單鏈表基本操作（四）--單鏈表反轉

單鏈表反轉是筆試面試中考察最多的演算法之一，是單鏈表裡必須要熟練掌握的演算法。 /** * @author Gavenyeah * @date Start_Time：2016年4月1日 上午

Java單鏈表基本操作（五）--查詢倒數第K個節點

package listnode; /** * @author Gavenyeah * @date Start_Time：2016年4月1日 上午11:47:44 * @date End_Ti

用單鏈表實現通訊錄

/********************************************************************************************************************************* File N

帶頭節點單鏈表的刪除（元素） 操作（C語言完整版）

#include <stdio.h>#include <malloc.h>#define N 5typedef struct node{char name[20];float score;struct node *next;}stud;stud *cr

第四周--專案3單鏈表的應用（3）

* Copyright (c++) 2015 煙臺大學計算機學院 * All right reserved. * 檔名稱：p3.cpp * 作 者: 商文軻 * 完成日

第四周 單鏈表的應用（2）

煙臺大學計算機與控制工程學院           作    者：     郝環宇 完成日期：     9.23 問題描述：2、已知L1和L2分別指向兩個單鏈表的頭結點，且已知其長度分別為m、n， 請設

Python實現通訊錄（1）

說實話，第一次寫這麼長的Python程式碼，期間遇到了很多問題，但是，最終還是完成了，花了我一天半的時間，嘿嘿~~~ 該程式實現了使用者的增，刪，改，查，主要用到sqlite3模組。對於該模組的知識點，請檢視我的另一篇文章SQLite-Python 如有更好

資料結構單鏈表的定義（Java）

定義一個介面 public interface ILinarList<E> { public abstract boolean add(E item); //新增元素 public abstract boole