C语言链表实现简易通讯录
本文实例为大家分享了C语言链表实现简易通讯录的具体代码,供大家参考,具体内容如下
链表实现通讯录功能:
1.添加–(输入 姓名,电话)
2.删除-- (输入人名,删除该人)
3.查询-- (直接打印所有联系人)
4.修改-- (输入人名,修改电话)
运行效果:
代码分主函数块 和 链表块:
Linklist.h
#ifndef LINKLIST_H_INCLUDED #define LINKLIST_H_INCLUDED //链表节点 typedef struct Node { char name[10];//名字 char data[12];//电话 struct Node* next;//上一个节点 struct Node* prev;//下一个节点 }Node; //链表 typedef struct LinkList { Node* head;//链表头节点 Node* tail;//链表尾节点 int len;//链表长度 }LinkList; //创造空节点 Node* creatNode(); //添加 void AddNode(LinkList* List,char* data,char* name); //删除 int DeleteNode(LinkList* List,char* name); //查询 void CheckList(LinkList* List); //修改 int UpdataNode(LinkList* List,char* data,char* name); #endif // LINKLIST_H_INCLUDED
Linklist.c
#include <stdio.h> #include "LinkList.h" #include <stdlib.h> #include <string.h> Node* creatNode() { //申请空间 Node* ptr=(Node* )malloc(sizeof(Node)); //初始化 memset(ptr->data,0,sizeof(ptr->data)); memset(ptr->name,0,sizeof(ptr->name)); ptr->next=NULL; ptr->prev=NULL; return ptr; } void AddNode(LinkList* List,char* data,char* name) { Node* ptr=creatNode(); if(List->len==0)//增加时链表还没有节点 { strcpy(ptr->data,data); strcpy(ptr->name,name); List->head=ptr; List->tail=ptr; List->len++; } else { List->len++; strcpy(ptr->data,data); strcpy(ptr->name,name); ptr->prev=List->tail; List->tail->next=ptr; List->tail=ptr; } } int DeleteNode(LinkList* List,char* name) { Node* ptr=List->head; int it=1; while(it<=List->len) { if(strcmp(ptr->name,name)==0) { if(it==List->len)//删除的是尾节点 { ptr->prev->next=NULL; List->tail=ptr->prev; List->len--; } else if(it==1)//删除的是头节点 { ptr->next->prev=NULL; List->head=ptr->next; List->len--; } else { ptr->next->prev=ptr->prev; ptr->prev->next=ptr->next; List->len--; } return 1; } ptr=ptr->next; it++; } return 0; } void CheckList(LinkList* List) { Node* ptr=List->head; int it = 0;//遍历,类似迭代器 while(it<List->len) { printf("%s\t %s\n",ptr->name,ptr->data); ptr=ptr->next; it++; } } int UpdataNode(LinkList* List,char* data,char* name) { Node* ptr=List->head; int it=1; while(it<=List->len) { if(strcmp(ptr->name,name)==0)//找到名字,修改电话 { strcpy(ptr->data,data); return 1; } ptr=ptr->next; it++; } return 0; }
main.c
#include <stdio.h> #include "LinkList.h" int main() { int choose; LinkList list1 = {NULL,NULL,0}; //方便调试,先输入三个人 AddNode(&list1,"15181512167","chen"); AddNode(&list1,"12345678910","li"); AddNode(&list1,"12456878216","zhang"); while(1) { printf("1.添加 2.删除 3.查询 4.修改 0.退出\n"); scanf("%d",&choose); switch(choose) { case 1: { char data[12]; char name[10]; printf("输入名字: "); scanf("%s",name); printf("输入电话: "); scanf("%s",data); AddNode(&list1,data,name); printf("----------------\n"); break; } case 2: { char name1[10]; CheckList(&list1); printf("选择删除的人: "); scanf("%s",name1); if(DeleteNode(&list1,name1)) { printf("删除成功 \n"); } else { printf("删除失败 \n"); } printf("----------------\n"); break; } case 3: { CheckList(&list1); printf("----------------\n"); break; } case 4: { char name[10]; char data[12]; CheckList(&list1); printf("输入你要修改的人: "); scanf("%s",name); printf("输入修改后的电话号:"); scanf("%s",data); if(UpdataNode(&list1,data,name)) { printf("修改成功\n"); } else { printf("修改失败\n"); } printf("----------------\n"); break; } case 0: { printf("----------------\n"); exit(0); } } } return 0; }
以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持我们。
赞 (0)