用线性表做的学生通讯录原代码资源-CSDN文库

共1个文件

txt：1个

需积分: 13 49 浏览量 2008-09-11 12:26:52 上传评论收藏 1KB RAR 举报

在学习计算机科学与技术，尤其是数据结构这门课程时，我们经常会遇到各种实际问题的模拟，比如本例中的“学生通讯录”。这个题目要求我们利用线性表来实现一个简单的学生通讯录系统，以理解线性表在实际应用中的工作原理。线性表是一种基本的数据结构，它由有限个相同类型元素组成，元素之间存在一对一的关系，可以顺序存取。在这个项目中，我们将探讨如何用线性表存储和管理学生信息。我们需要定义一个数据结构来表示学生信息。通常，学生信息包括姓名、学号、电话号码和邮箱等。在编程中，我们可以创建一个结构体或类（取决于你使用的编程语言）来封装这些信息。例如，在C++中，可以这样定义： ```cpp struct Student { string name; string id; string phone; string email; }; ``` 接下来，我们要用线性表来存储这些学生对象。线性表可以是数组或链表的形式。考虑到动态性，这里更适合使用链表。链表的每个节点包含学生信息和指向下一个节点的指针。在C++中，链表节点的定义可能如下： ```cpp struct ListNode { Student info; ListNode* next; }; ``` 为了实现通讯录的基本操作，如添加、删除和查找学生信息，我们需要编写相应的函数。例如，添加学生信息可以通过创建新节点并将其插入到链表的末尾来完成： ```cpp ListNode* addStudent(ListNode* head, Student newStudent) { ListNode* newNode = new ListNode(); newNode->info = newStudent; newNode->next = nullptr; if (head == nullptr) { head = newNode; } else { ListNode* current = head; while (current->next != nullptr) { current = current->next; } current->next = newNode; } return head; } ``` 查找学生信息可以通过遍历链表进行，比较每个节点的学生信息是否匹配搜索条件： ```cpp ListNode* findStudent(ListNode* head, string targetId) { ListNode* current = head; while (current != nullptr) { if (current->info.id == targetId) { return current; } current = current->next; } return nullptr; // 如果未找到，返回nullptr } ``` 删除学生信息则需要找到目标节点，然后更改其前一个节点的`next`指针指向目标节点的下一个节点： ```cpp void deleteStudent(ListNode*& head, string targetId) { if (head == nullptr) return; ListNode* current = head; ListNode* prev = nullptr; while (current != nullptr && current->info.id != targetId) { prev = current; current = current->next; } if (current != nullptr) { // 如果找到目标节点 if (prev == nullptr) { // 如果目标节点是头节点 head = current->next; } else { prev->next = current->next; } delete current; } } ``` 除此之外，你可能还需要实现显示所有学生信息、更新学生信息等功能。这些操作同样可以通过遍历链表来完成。在提供的"用线性表做的学生通讯录代码.txt"文件中，你可以找到具体的实现细节。通过阅读和分析这段代码，你可以更深入地理解线性表数据结构及其在实际应用中的使用，同时也可以了解到如何将数据结构知识转化为解决实际问题的能力。这是一个很好的学习和实践数据结构的机会。

资源推荐

资源详情

资源评论

收起资源包目录

用线性表做的学生通讯录代码.rar （1个子文件）

用线性表做的学生通讯录代码.txt 3KB

#include <iostream.h> #include <conio.h> #include <iomanip.h> #include <string.h> //-------------------------------------------------------------------- struct ElemType // 数据元素的类型 { int numb; char name[20]; int tel; }; const int MAXSIZE=100; // 数组的容量 class Sqlist { private: ElemType elem[MAXSIZE]; int length; public: Sqlist( void); ~Sqlist(){ }; void SetData(); void Insert( int i, ElemType e); ElemType Delet(int i); void PrintOut(); }; //------------------------------------------------------------- Sqlist::Sqlist( ) { length=0；} void Sqlist::SetData( ) //初步建立一个通讯录 { cout<<\n 输入人数length=”; cin>>length; for(int i=0;i<length;i++) { cout<<”\n 输入学号：”; cin>>elem[i].numb; cout<<”\n 输入姓名：”; cin>> elem[i].name; cout<<”\n 输入电话号：=”; cin>>elem[i].tel; } } void Sqlist::Insert( int i, ElemType e) //插入函数 { int j;i--; if(i<0||i>length) cout<<"i 错误"<<endl; else{ for(j=length+1;j>i;j--) elem[j]=elem[j-1]; elem[i]=e; length++; } } ElemType Sqlist::Delet(int i) {ElemType x; int j; i--; if(i<0||i>length-1) { cout<< " i Error!"<<endl; x.numb=-1;} else { x=elem[i]; for(j=i;j<length-1;j++) elem[j]=elem[j+1]; length--; } return x; } void Sqlist::PrintOut() //输出 { cout<<"\n 通讯录总人数："<<length; cout<<"\n PrintOut Data:\n"; cout<<setw(16)<<”学号”<< setw(20)<<”姓名”<<setw(20)<<”电话号”<<endl; ; for(int k=0; k<length;k++) { cout<<setw(16)<<elem[k].numb<< setw(20)<<elem[k].name<<setw(20)<<elem[k].tel<<cout<<endl; } } //-------------------------------------------------- int main( ) { int i,k; ElemType e,x; Sqlist as; cout<<"\n 通讯录演示"; do{ cout<<"\n\n"; cout<<"\n\n 1. 初步建立一个通讯录（线性表） "; cout<<"\n\n 2. 插入一个数据元素 "; cout<<"\n\n 3. 删除一个元素，返回其值"; cout<<"\n\n 4. 结束程序"; cout<<"\n******************************** "; cout<<"\n 请输入你的选择(1,2,3,4)"; cin>>k; switch(k) { case 1:{ as.SetData(); as.PrintOut(); }break; case 2:{ cout<<"\n 插入的位置， i=?"; cin>>i; cout<<"\n 插入的数据编号=?"; cin>>e.numb; cout<<"\n 插入的数据姓名=?"; cin>>e.name; cout<<"\n 插入的数据电话号=?"; cin>>e.tel; as.Insert(i,e); as.PrintOut(); }break; case 3:{ cout<<"\n 删除第几个元i=?"; cin>>i; x=as.Delet(i); cout<<"\n 被删除的元素数值= "<<setw(10)<<x.numb<< setw(10)<<x.name<<setw(10)<<x.tel; as.PrintOut(); }break; default:break; } //switch }while(k>=1&&k<4); cout<<"\n 再见!"; cout<<"\n 按任意键，返回。"; _getch(); return 0; }//-----------------------------------------------

评论收藏

内容反馈