Create-a-list.rar_CreateaList_菜单链表资源-CSDN文库

共13个文件

pdb：2个

dsw：1个

exe：1个

版权申诉

160 浏览量 2022-09-24 06:28:10 上传评论收藏 181KB RAR 举报

在编程领域，链表是一种非常基础且重要的数据结构，它在很多实际问题中都有广泛应用。本文将详细讲解如何创建一个链表，以及如何通过菜单实现对链表的常见操作，如查询、修改节点内容、添加节点、删除节点和输出链表内容。让我们了解链表的基本概念。链表不同于数组，它的元素不是存储在连续的内存位置，而是通过节点间的引用（或称为指针）来连接。每个节点通常包含两部分：数据和指向下一个节点的引用。链表分为单链表和双向链表，这里我们主要讨论单链表。创建链表首先要定义节点结构。在C++中，可以这样定义： ```cpp struct ListNode { int data; ListNode* next; }; ``` 接着，我们需要一个头节点来指向链表的开始。在初始化时，头节点通常设置为NULL，表示空链表。 ```cpp ListNode* head = NULL; ``` 现在我们可以实现添加节点的功能。添加节点通常在链表的末尾进行，也可以在特定位置插入。这里以添加到末尾为例： ```cpp void addNode(int value) { ListNode* newNode = new ListNode(); newNode->data = value; newNode->next = NULL; if (head == NULL) { head = newNode; } else { ListNode* current = head; while (current->next != NULL) { current = current->next; } current->next = newNode; } } ``` 查询节点内容是通过遍历链表找到目标节点，然后返回其数据。例如，我们可以按值查找： ```cpp ListNode* findNode(int target) { ListNode* current = head; while (current != NULL && current->data != target) { current = current->next; } return current; } ``` 如果找到了目标节点，`findNode` 将返回该节点，否则返回 NULL。修改节点内容则是在找到目标节点后更改其数据： ```cpp void modifyNode(int oldValue, int newValue) { ListNode* node = findNode(oldValue); if (node != NULL) { node->data = newValue; } else { // 处理未找到节点的情况，如打印错误信息 } } ``` 删除节点需要先找到前一个节点，然后更新其`next`指针以跳过待删除节点。为了简化，这里假设链表中至少有一个节点： ```cpp void deleteNode(int value) { if (head->data == value) { ListNode* temp = head; head = head->next; delete temp; } else { ListNode* current = head; while (current->next != NULL && current->next->data != value) { current = current->next; } if (current->next != NULL) { ListNode* temp = current->next; current->next = current->next->next; delete temp; } } } ``` 输出链表内容很简单，只需要遍历链表并打印每个节点的数据： ```cpp void printList() { ListNode* current = head; while (current != NULL) { std::cout << current->data << " "; current = current->next; } std::cout << std::endl; } ``` 对于菜单驱动的程序，我们可以设计一个主循环，根据用户的输入调用相应的函数。例如： ```cpp int main() { while (true) { std::cout << "菜单：\n"; std::cout << "1. 创建链表\n"; std::cout << "2. 查询节点\n"; std::cout << "3. 修改节点内容\n"; std::cout << "4. 添加节点\n"; std::cout << "5. 删除节点\n"; std::cout << "6. 输出链表内容\n"; std::cout << "7. 退出\n"; int choice; std::cin >> choice; switch (choice) { case 1: // ... 实现相应功能 // 其他选项... default: std::cout << "无效选择！\n"; } } return 0; } ``` 以上就是关于创建链表及使用菜单实现链表操作的详细介绍。这些基本操作是理解链表和设计更复杂数据结构的基础。通过熟练掌握这些，你可以解决许多与数据存储和处理相关的问题。

资源详情

资源评论

资源推荐

收起资源包目录

Create-a-list.rar （13个子文件）

链表

gailianbiao(1).cpp 7KB

gailianbiao(1).ncb 41KB

gailianbiao(1).dsw 553B

gailianbiao(1).opt 48KB

gailianbiao(1).dsp 3KB

Debug

gailianbiao(1).pdb 441KB

gailianbiao(1).obj 16KB

gailianbiao(1).pch 220KB

vc60.idb 41KB

gailianbiao(1).exe 180KB

gailianbiao(1).ilk 187KB

vc60.pdb 52KB

gailianbiao(1).plg 786B

#include<stdio.h> #include<malloc.h> #include<stdlib.h> #define len sizeof(struct dnode) /*结构体定义*/ struct dnode { int data; struct dnode *prior,*next; }; int n; /*定义n为全局变量，以便排序时使用*/ /*创建链表，返回值为头指针。*/ struct dnode *creat() { int m,j; struct dnode *head,*q,*p; printf("\n输入创建链表长度："); scanf("%d",&n); printf("\n输入数据："); for(m=1,j=1;m<=n;m++,j++) { if(j==1) /*先开辟第一个空间*/ { q=p=(struct dnode*)malloc(len); head=q; scanf("%d",&p->data); } else /*开辟其余空间*/ { p=(struct dnode*)malloc(sizeof(len)); scanf("%d",&p->data); q->next=p; p->prior=q; q=p; } } head->prior=p; /*头尾相连，构成双向循环链表*/ p->next=head; return(head); } /* 插入函数，返回值为头指针。*/ /* struct dnode *insert(struct dnode *head,struct dnode *in) { struct dnode *p1,*p0; p1=head; p0=in; void print(struct dnode *head); while((p0->data>p1->data)&&(p1->next!=head)) { p1=p1->next; } if(p0->data<=p1->data) if(head==p1) { p0->prior=p1->prior; p1->prior->next=p0; p0->next=p1; p1->prior=p0; head=p0; } else { p0->prior=p1->prior; p1->prior->next=p0; p0->next=p1; p1->prior=p0; } else { p1->next=p0; p0->prior=p1; p0->next=head; head->prior=p0; } n=n+1; print(head); return(head); } */ struct dnode *insert(struct dnode *head,struct dnode *in) { struct dnode *p1,*p0; //p0=(struct node*)malloc(len); int m,i; p1=head; p0=in; // printf("请输入要插入的数据：\n"); //scanf("%d",&p0->data); printf("请输入在第几个数据之前插入该数据：\n"); scanf("%d",&m); for(i=1;i<m;i++) { p1=p1->next; } if(p1==head) { p1->prior->next=p0; p0->prior=p1->prior; p0->next=p1; p1->prior=p0; head=p0; } else { p1->prior->next=p0; p0->prior=p1->prior; p0->next=p1; p1->prior=p0; } return(head); } /*删除函数，返回头指针。*/ struct dnode *del(struct dnode *head) { void print(struct dnode *head); struct dnode *p1; int del_num; printf("\n请输入要删除的数据:"); scanf("%d",&del_num); p1=head; while((del_num!=p1->data) && (p1->next!=head)) /*查找要删除的数据的位置*/ { p1=p1->next; } if(del_num==p1->data) { if(p1!=head) { n=n-1; p1->next->prior=p1->prior; /*查找到数据在链表的中间位置*/ p1->prior->next=p1->next; print(head); } else { if(n==1) /*只剩一个数据删除时*/ { n=n-1; p1=NULL; free(p1); printf("\n删除数据后为空链表，请重新创建链表。\n"); } else { n=n-1; p1->next->prior=p1->prior; /*要删除的数据在头指针处*/ p1->prior->next=p1->next; head=p1->next; print(head); } } } else printf("没有该数据。"); return(head); } /*查找函数,无返回值 */ void search(struct dnode *head) { int f; struct dnode *p; printf("\n输入要查找的数据："); scanf("%d",&f); p=head; while((f!=p->data) && (p->next!=head)) { p=p->next; } if(f==p->data) { printf("\n查找到%d，其地址为%X:\n",p->data,p); } else { printf("\n没有找到该数据\n"); } } /*修改函数，返回头指针*/ struct dnode *modify(struct dnode *head) { void print(struct dnode *head); int m,d; struct dnode *p; printf("\n请输入需要修改的数据："); scanf("%d",&d); p=head; while((d!=p->data) && (p->next!=head)) { p=p->next; } if(d==p->data) { printf("\n找到要修改的数据%d，输入要替换的数据:",d); scanf("%d",&m); p->data=m; print(head); } else printf("没有找到要替换的数据。\n"); return(head); } /*输出函数*/ void print(struct dnode *head) { struct dnode *p; p=head; printf("\n输出所有数据:"); do { printf("%d ",p->data); p=p->next; }while(p!=head); printf("\n"); } /*输出任意长度数据的函数*/ void mprint(struct dnode *head) /*输出任意长度的数据*/ { int i,m; struct dnode *p1; p1=head; printf("\n请输入输出数据个数:"); scanf("\n%d",&m); for(i=0;i<m;i++) { printf("%d ",p1->data); p1=p1->next; } printf("\n"); } /*菜单函数，无返回值*/ void menu() { printf("\n******************************选择菜单*****************************************\n"); printf("\n程序功能说明：本程序可以动态创建链表长度、连续删除和插入数据、输出任意长度数据、删除全部数据。\n"); printf("\n按1：创建双向循环链表\t\t按2：输出链表中全部数据\n\n按3：输出链表中m个数据\t\t按4：插入数据\n\n按5：删除数据\t\t\t按6：查找数据\n\n按7：修改数据\t\t\t按8：退出。\t\t\t\n"); printf("********************************选择菜单***************************************\n"); } /*主函数*/ void main() { int i=0; struct dnode *head,*in; menu(); while(1) { int c; printf("\n请输入你的选择："); scanf("%d",&c); if(c>=1 && c<=8) /*判断选择是否在指定的范围内*/ { if((i!=0) && (n==0) && (c!=1)) { printf("\n链表已经为空，被释放，请重新创建链表。\n");i=0;} else { if(c>1 && i==0) /*判断是否创建了链表*/ {printf("\n还未创建链表，请先创建链表。\n");} else { switch(c) /*选择操作*/ { case 1: head=creat(); i++;break; case 2: print(head);break; case 3: mprint(head);break; case 4: { in=(struct dnode *)malloc(len); printf("\n请输入要插入的数据："); scanf("%d",&in->data); head=insert(head,in); } break; case 5: head=del(head);break; case 6: search(head);break; case 7: head=modify(head);break; case 8: { printf("\n退出成功。\n"); exit(0); }break; } } } } else printf("没有该项操作，请重选择。"); } }