1、 strsex); void SetBrith(string& strbrith); void SetID(string& strID); void SetMajor(string& strmajor); void EditPerson(); bool operator !=(Student& stu); bool operator(Student& friend ostream& operator(ifstream& friend ofstream&(ofstream& string GetName();2、核心代码ostream& stu) ostName stu.nameendl;Sex
2、 stu.sexBrithday stu.brithdayID stu.IDMajor stu.major return ost;3、测试代码Casea:caseb: system(cls); list.PrintLinkList(); cout h ): break;coutname;stu.SetName(name); delstu=list.Find(stu);delstu; delstu=list.Find(stu);3、源代码fglist.Sort();list.PrintLinkList();LinkList.h#ifndef LinkList_H#define LinkList_
3、H#include #includeusing namespace std;templatestruct Node T data; /元素自身的信息,数据域 Node *next; /后继元素存储地址,地址域 ;class LinkList *head; /单链表的头指针 public: LinkList(); LinkList(T a,int n); void SetLinList(T a,int n); LinkList(); int ListLength(); /求链表的长度 T Get(int pos); /按位查找,取单链表中第POS个节点的元素值 T Find(T item); /
4、查找函数,以T类型的数据作为参数 int Locate(T item); /按值查找,求单链表中值为item的元素的序号 void PrintLinkList(); void Insert(int i,T item); /在i的位置插入元素item T Delete(int i); /在单链表中删除第i个节点,并返回这个值 void Invert(); /逆置函数 friend void Merge(LinkList &L1,LinkListL2);/归并链表 void DisplayNode(int i); void Save(char fname); /保存 void Open(char
5、fname); void DisplayName(); /显示名字 void Sort(); /排序#endifLinkList.cpp#includeLinkList.h/用于创建一个带有头结点的空链表LinkListLinkList() head=new Nodenext=NULL;/*用于创建一个带有头结点的空链表*/LinkList(T a,int n)/尾插法 *rear; rear=head;/指向当前单链表的最后一个节点 for(int i=0;in;i+) Node *s; s=new Nodedata=ai; rear-next=s;/rear=head rear=s;/re
6、ar一直是指向单链表的最后一项 rear-/单链表创建结束,最后一个节点的指针置为空void LinkListSetLinList(T a,int n) *rear=head;int LinkListnext; while(p) p=p- num+; return num;T LinkListGet(int pos) int j=1;/p指向头结点的下一个节点 while(p&j coutdata;Find(T item)p-data!=item)p)Locate(T item) if(p) return j; return 0;PrintLinkList()dataInsert(int i,T item) p=head; int j=0;i-1) cerr插入位置非法 *s=new Node p-Delete(int i) *p,*q; T x;p|!next)位置非法 q=p- x=q-next=q- delete q; return x;/*利用头插法*/Invert()/将逆置后的单链表初始化为空表 while(p!=NULL) Node
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1