已有带头结点循环单链表存储结构定义如下： typedef struct node{ /结点类型定义/ DataType data; /结点的数据域/ struct node next; /结点的指针域/ }ListNode, *LinkList; 设计一个算法，将首元结点摘下链接到终端结点之后成为新的终端结点，而原来的第二个结点成为新的开始结点，返回新链表的头指针。 LinkList Demo(LinkList L) { //L为带头结点的单链表

时间: 2023-05-19 20:03:46 浏览: 136

以下是算法实现： LinkList Demo(LinkList L) { if (L == NULL || L->next == NULL) { return L; } ListNode *p = L->next; ListNode *q = p->next; while (q->next != L) { q = q->next; } q->next = p; L->next = q; p->next = NULL; return L->next; } 解释一下算法的思路：首先判断链表是否为空或只有一个结点，如果是，直接返回原链表头指针。定义两个指针 p 和 q，分别指向原链表的第一个和第二个结点。遍历链表，找到终端结点 q。将终端结点 q 的 next 指针指向首元结点 p。将头结点 L 的 next 指针指向终端结点 q。将首元结点 p 的 next 指针置为 NULL。返回新链表的头指针 L->next。注意：这个算法只适用于带头结点的循环单链表。如果是普通的单链表，需要先将尾结点找到，然后再进行操作。

C++用单链表为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。操作分为查询、修改、添加、删除、打印 1. 查询：输入员工姓名，输出员工信息，若员工不存在，输出“NOT FOUND!” 2. 修改：输入员工姓名、要修改的属性，修改信息。姓名为name、电话为tel、邮箱为mail。 3. 添加：输入员工编号、姓名、电话号码、邮箱。 4. 删除：输入员工姓名，将其从通讯录中删除。 5. 打印：输出通讯录。用到存储结构： typedef struct { /员工通讯信息的结构类型定义/ char num[5]; /员工编号/ char name[10]; /员工姓名/ char tel[15]; /办公室电话号码/ char call[15]; /手机号码/ char mail[25]; /邮箱/ }DataType; /通讯录单链表的结点类型/ typedef struct node { DataType data; /结点的数据域/ struct node next; /结点的指针域/ }ListNode,LinkList;代码

以下是基本实现代码，可以根据需要进行修改和完善： ```c++ #include <iostream> #include <cstring> using namespace std; typedef struct { char num[5]; char name[10]; char tel[15]; char call[15]; char mail[25]; } DataType; typedef struct node { DataType data; struct node *next; } ListNode, *LinkList; // 创建通讯录链表 LinkList createList() { LinkList head = new ListNode; head->next = NULL; return head; } // 添加员工信息 void insertNode(LinkList L, DataType data) { ListNode *p = new ListNode; p->data = data; p->next = L->next; L->next = p; } // 查询员工信息 void searchNode(LinkList L, char name[]) { ListNode *p = L->next; while (p != NULL) { if (strcmp(p->data.name, name) == 0) { cout << "编号：" << p->data.num << endl; cout << "姓名：" << p->data.name << endl; cout << "电话：" << p->data.tel << endl; cout << "手机：" << p->data.call << endl; cout << "邮箱：" << p->data.mail << endl; return; } p = p->next; } cout << "NOT FOUND!" << endl; } // 修改员工信息 void modifyNode(LinkList L, char name[], char field[], char value[]) { ListNode *p = L->next; while (p != NULL) { if (strcmp(p->data.name, name) == 0) { if (strcmp(field, "name") == 0) { strcpy(p->data.name, value); } else if (strcmp(field, "tel") == 0) { strcpy(p->data.tel, value); } else if (strcmp(field, "call") == 0) { strcpy(p->data.call, value); } else if (strcmp(field, "mail") == 0) { strcpy(p->data.mail, value); } else { cout << "Invalid field!" << endl; return; } cout << "Modify succeed!" << endl; return; } p = p->next; } cout << "NOT FOUND!" << endl; } // 删除员工信息 void deleteNode(LinkList L, char name[]) { ListNode *p = L->next, *pre = L; while (p != NULL) { if (strcmp(p->data.name, name) == 0) { pre->next = p->next; delete(p); cout << "Delete succeed!" << endl; return; } pre = p; p = p->next; } cout << "NOT FOUND!" << endl; } // 输出通讯录 void printList(LinkList L) { ListNode *p = L->next; while (p != NULL) { cout << "编号：" << p->data.num << endl; cout << "姓名：" << p->data.name << endl; cout << "电话：" << p->data.tel << endl; cout << "手机：" << p->data.call << endl; cout << "邮箱：" << p->data.mail << endl; p = p->next; } } int main() { LinkList L = createList(); int choice; char name[10]; char field[10]; char value[25]; DataType data; while (true) { cout << "1.查询 2.修改 3.添加 4.删除 5.打印 0.退出" << endl; cin >> choice; if (choice == 0) { break; } switch (choice) { case 1: cout << "请输入员工姓名："; cin >> name; searchNode(L, name); break; case 2: cout << "请输入员工姓名："; cin >> name; cout << "请输入要修改的属性（name/tel/call/mail）："; cin >> field; cout << "请输入新值："; cin >> value; modifyNode(L, name, field, value); break; case 3: cout << "请输入员工编号、姓名、电话、手机、邮箱："; cin >> data.num >> data.name >> data.tel >> data.call >> data.mail; insertNode(L, data); cout << "Add succeed!" << endl; break; case 4: cout << "请输入员工姓名："; cin >> name; deleteNode(L, name); break; case 5: printList(L); break; default: cout << "Invalid choice!" << endl; break; } } return 0; } ```

1. 单位员工通讯录管理系统（线性表） [题目描述] 为某个单位建立一个员工通讯录管理系统，可以方便查询每一个员工的手机号、及电子邮箱。其功能包括通讯录链表的建立、员工通讯信息的查询、修改、插入与删除、以及整个通讯录表的输出。操作分为查询、修改、添加、删除、打印 1. 查询：输入员工姓名，输出员工信息，若员工不存在，输出“NOT FOUND!” 2. 修改：输入员工姓名、要修改的属性，修改信息。姓名为name、电话为tel、邮箱为mail。 3. 添加：输入员工编号、姓名、电话号码、邮箱。 4. 删除：输入员工姓名，将其从通讯录中删除。 5. 打印：输出通讯录。 [实现提示] 可以采用单链表的存储结构，如可定义如下的存储结构： typedef struct { /员工通讯信息的结构类型定义/ char num[5]; /员工编号/ char name[10]; /员工姓名/ char tel[15]; /办公室电话号码/ char call[15]; /手机号码/ char mail[25]; /邮箱/ }DataType; /通讯录单链表的结点类型/ typedef struct node { DataType data; /结点的数据域/ struct node next; /结点的指针域/ }ListNode,LinkList;用c语言

下面是一个简单的实现，具体实现细节可以根据需求进行调整： ```c #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAX_NUM 5 #define MAX_NAME 10 #define MAX_TEL 15 #define MAX_CALL 15 #define MAX_MAIL 25 // 定义员工通讯信息的结构类型 typedef struct { char num[MAX_NUM]; // 员工编号 char name[MAX_NAME]; // 员工姓名 char tel[MAX_TEL]; // 办公室电话号码 char call[MAX_CALL]; // 手机号码 char mail[MAX_MAIL]; // 邮箱 } DataType; // 定义通讯录单链表的结点类型 typedef struct node { DataType data; // 结点的数据域 struct node* next; // 结点的指针域 } ListNode, *LinkList; // 初始化通讯录 void init(LinkList* list) { *list = (ListNode*) malloc(sizeof(ListNode)); (*list)->next = NULL; } // 查询员工信息 void search(LinkList list) { char name[MAX_NAME]; printf("请输入员工姓名："); scanf("%s", name); ListNode* p = list->next; while (p != NULL) { if (strcmp(p->data.name, name) == 0) { printf("员工编号：%s\n", p->data.num); printf("员工姓名：%s\n", p->data.name); printf("办公室电话号码：%s\n", p->data.tel); printf("手机号码：%s\n", p->data.call); printf("邮箱：%s\n", p->data.mail); return; } p = p->next; } printf("NOT FOUND!\n"); } // 修改员工信息 void modify(LinkList list) { char name[MAX_NAME]; char attr[MAX_NAME]; char value[MAX_NAME]; printf("请输入员工姓名："); scanf("%s", name); printf("请输入要修改的属性（name/tel/call/mail）："); scanf("%s", attr); printf("请输入新的值："); scanf("%s", value); ListNode* p = list->next; while (p != NULL) { if (strcmp(p->data.name, name) == 0) { if (strcmp(attr, "name") == 0) { strcpy(p->data.name, value); } else if (strcmp(attr, "tel") == 0) { strcpy(p->data.tel, value); } else if (strcmp(attr, "call") == 0) { strcpy(p->data.call, value); } else if (strcmp(attr, "mail") == 0) { strcpy(p->data.mail, value); } else { printf("无效的属性！\n"); } printf("修改成功！\n"); return; } p = p->next; } printf("NOT FOUND!\n"); } // 添加员工信息 void add(LinkList list) { ListNode* p = list; while (p->next != NULL) { p = p->next; } ListNode* newNode = (ListNode*) malloc(sizeof(ListNode)); printf("请输入员工编号："); scanf("%s", newNode->data.num); printf("请输入员工姓名："); scanf("%s", newNode->data.name); printf("请输入办公室电话号码："); scanf("%s", newNode->data.tel); printf("请输入手机号码："); scanf("%s", newNode->data.call); printf("请输入邮箱："); scanf("%s", newNode->data.mail); newNode->next = NULL; p->next = newNode; printf("添加成功！\n"); } // 删除员工信息 void remove(LinkList list) { char name[MAX_NAME]; printf("请输入员工姓名："); scanf("%s", name); ListNode* p = list->next; ListNode* pre = list; while (p != NULL) { if (strcmp(p->data.name, name) == 0) { pre->next = p->next; free(p); printf("删除成功！\n"); return; } pre = p; p = p->next; } printf("NOT FOUND!\n"); } // 输出通讯录 void print(LinkList list) { ListNode* p = list->next; while (p != NULL) { printf("员工编号：%s\n", p->data.num); printf("员工姓名：%s\n", p->data.name); printf("办公室电话号码：%s\n", p->data.tel); printf("手机号码：%s\n", p->data.call); printf("邮箱：%s\n", p->data.mail); p = p->next; } } int main() { LinkList list; init(&list); int choice; do { printf("\n"); printf("1. 查询员工信息\n"); printf("2. 修改员工信息\n"); printf("3. 添加员工信息\n"); printf("4. 删除员工信息\n"); printf("5. 输出通讯录\n"); printf("0. 退出\n"); printf("请输入你的选择："); scanf("%d", &choice); switch (choice) { case 1: search(list); break; case 2: modify(list); break; case 3: add(list); break; case 4: remove(list); break; case 5: print(list); break; case 0: break; default: printf("无效的选择！\n"); break; } } while (choice != 0); return 0; } ``` 注意在删除员工信息时，需要用一个指针 pre 来记录当前结点的前一个结点，以便在删除结点时修改前一个结点的指针域。

阅读全文

相关推荐

【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法，并以单链表作存储结。。。 定义线性表节点的结构.pdf

数据结构算法-习题-答案-带头结点的循环链表表示队列,并且只设一个指针指向队尾元素结点注意不设头指针.docx

带头结点的单链表的c算法实现

c++)建立线性表的链式存储结构，实现线性链表的建表、查找、插入和删除操作。 〖提示〗首先定义线性链表如下： typedef struct node datatype data; struct node *next; }LNode, *LinkList;

利用如下数据结构，完成不带头结点队列的入队操作，入队元素值为x。 typedef int DataType; typedef struct Node{ //定义链队结点的类型 DataType data; struct

#define MAXSIZE 1000 #define SIZE 100 #define OVERFLOW -1 #define OK 1 #define ZERO 0 typedef char DataType; typedef int Elemtype; typedef struct node//创建链表 { DataType data[MAXSIZE]; struct node* next; }LNode, * LinkList;

实现单向链表 链表节点类型如下:typedef char datatype;struct node f datatype data; struct node *next;};编写程序实现单向链表的建立八读取和删除函数，在主函数中选择执行。

typedef int datatype; typedef struct link_node { datatype info; struct link_node *next; } node; typedef node *linklist; void sort(linklist head) {

typedef struct student { int no; char name[20]; float score; }datatype; typedef struct link_list { datatype data; struct link_list *next; }list,*plist;

大家在看

pg zero编游戏（三）-滑雪

如何利用Aurix的DSADC模块来完成RDC功能.pdf

小米随身wifi变网卡驱动

proneta_3_0_0_2.zip

学习XML Publisher

最新推荐

数据结构综合课设二叉树的建立与遍历.docx

基于多串变压器LLC控制技术的高功率LED照明驱动解决方案设计：提高效率与降低成本

ASP.NET新闻管理系统：用户管理与内容发布功能

【实战派量化投资秘籍】：Pair Trading策略全方位解析

fpga中保持时间建立时间时序约束

Notepad2: 高效替代XP系统记事本的多功能文本编辑器

【mPower1203驱动故障全攻略】：排除新手疑难杂症，提升部署效率

keil5打不开

远程进程注入技术详解：DLL注入的实现步骤

【驱动安装背后的故事】：mPower1203机制深度剖析及优化技巧

【数据结构作业二】写出单链表结点的结构体类型定义及查找、插入、删除算法，并以单链表作存储结。。。定义线性表节点的结构.pdf

c++)建立线性表的链式存储结构，实现线性链表的建表、查找、插入和删除操作。〖提示〗首先定义线性链表如下： typedef struct node datatype data; struct node next; }LNode, LinkList;

实现单向链表链表节点类型如下:typedef char datatype;struct node f datatype data; struct node *next;};编写程序实现单向链表的建立八读取和删除函数，在主函数中选择执行。

typedef int datatype; typedef struct link_node { datatype info; struct link_node next; } node; typedef node linklist; void sort(linklist head) {

typedef struct student { int no; char name[20]; float score; }datatype; typedef struct link_list { datatype data; struct link_list next; }list,plist;