《数据结构》实验二: 线性表实验
《数据结构》实验二:?????线性表实验 一..实验目的 ???? 巩固线性表的数据结构,学会线性表的应用。 1.回顾线性表的逻辑结构,线性表的物理存储结构和常见操作。 2.学习运用线性表的知识来解决实际问题。 3.进一步巩固程序调试方法。 4.进一步巩固模板程序设计。
二..实验内容 1.建立一个N个学生成绩的顺序表,对表进行插入、删除、查找等操作。分别输出结果。 要求如下: 1)用顺序表来实现。 #include<iostream.h>
2)用单链表来实现。 #include<iostream> using namespace std; template <class DataType> ? struct Node ? { ? ? ? ? DataType data; ? ? ? ? Node<DataType> *next; ? ? }; ?? template <class DataType> ? class LinkList ? { ? public: ? ? ? LinkList( ); ? ? ? ? ? ? ? ? ? ? ? ? ? ? LinkList(DataType a[ ],int n); ? ?? ? ? ~LinkList( ); ? ? ? ? ? ? ? ? ? ? ?? ? ? int Locate(DataType x); ? ? ? ? ? ?? ? ? void Insert(int i,DataType x); ? ?? ? ? DataType Delete(int i); ? ? ? ? ? ?? ? ? void PrintList( ); ? ? ? ? ? ? ? ? ? private: ? ? ? Node<DataType> *first; ? ? ? ? ? ? ? }; ? template <class DataType> ? LinkList<DataType> :: LinkList( ) ? { ? ? ? first = new Node<DataType>; ? ? ? ? ? ?? ? ? first->next = NULL; ? ? ? ? ? ? ? ? ? ?? } ? template <class DataType> ? ? LinkList<DataType> :: LinkList(DataType a[ ],int n) ? { ? ? ? Node<DataType> *r,*s; ? ? ? first = new Node<DataType>; ? ? ? ? r = first; ? ? ? ? ? ? ? ? ?? ? ? for (int i = 0; i < n; i++) ? ? ? { ?? ? ? ? ? s = new Node<DataType>; s->data = a[i]; ? ? ?? ? ? ? ? r->next = s; r = s; ? ?? ? ? } ? ? ? r->next = NULL; ? ? ? ? } ? ?? template <class DataType> ? LinkList<DataType> :: ~LinkList( ) ? { ? ? ? Node<DataType> *q=NULL; ? ? ? while (first != NULL) ? ? ? ? ? ? { ? ? ? ? ? q = first; ? ? ? ? ? ? ?? ? ? ? ? first = first->next; ? ?? ? ? ? ? delete q; ? ? ? ? ? } ? } ? template <class DataType> ? ? void LinkList<DataType> :: Insert(int i,DataType x) ? { ? ? ? Node<DataType> *p = first,*s=NULL; ? ? ? int count = 0; ? ? ? ? ? ? ? ?? ? ? while (p != NULL && count < i - 1)? ? ? { ? ? ? ? ? p = p->next; ? ? ? ? ? ? ? ? ?? ? ? ? ? count++; ? ? ? } ? ? ? if (p == NULL) throw "位置"; ? ? ? ? ? else { ? ? ? ? ? s = new Node<DataType>; ?s->data = x; ? ? ?? ? ? ? ? s->next = p->next; p->next = s; ? ? ? ? } ? } ? ?? template <class DataType> ? ? DataType LinkList<DataType> :: Delete(int i) ? { ? ? ? Node<DataType> *p=first,*q=NULL; ? ? ? DataType x; ? ? ? int count = 0; ?? ? ? p = first; ? ? ? ? ? ? ? ? ? ? while (p != NULL && count < i - 1) ? ? ? { ? ? ? ? ? p = p->next; ? ? ? ? ? count++; ? ? ? } ? ? ? if (p == NULL || p->next == NULL)? ? ? ? ? throw "位置"; ?? ? ? else? { ? ? ? ? ? q = p->next; x = q->data; ? ? ?? ? ? ? ? p->next = q->next; ? ? ? ? ? ? ? ? ? ? ? delete q; ?? ? ? ? ? return x; ? ? ? } ? } ? template <class DataType> ? ? int LinkList<DataType> :: Locate(DataType x) ?? { ? ? ? Node<DataType> *p = first->next; ? ? ? int count = 1; ? ? ? ?? ? ? while (p != NULL) ? ? ? ? ? { ? ? ? ? ? if (p->data == x) return count; ? ? ? ? ? ? ? p = p->next; ? ? ? ? ? ? ? ? ? ?? ? ? ? ? count++; ? ? ? } ? ? ? return 0; ? ? ? ? ? ? ? ? ? ? ?? } ? ?? template <class DataType> ? void LinkList<DataType> :: PrintList( ) ? { ? ? ? Node<DataType> *p = first->next; ? ? ? ? ? ? ? ?? ? ? while (p != NULL) ? ? ? { ? ? ? ? ? cout << p->data<<" ?"; ? ? ? ? ? p = p->next; ? ? ? ? ? ? ? ?? ? ? } ? ? ? cout<<endl; ? } ? void main( ) ? { ? ? int Score[10]={88,78,76,90,81,69}; ? ? LinkList<int> ScoreList(Score,10); ? ? ? ? ? cout<<"执行插入操作前数据为:"<<endl; ? ? ScoreList.PrintList( ); ? ? ? ? ? ? ? ? ? ? try ? ? { ? ? ScoreList.Insert(2,85); ? ? } ? ? catch (char *s) ? ? { ? ? ? cout<<s<<endl; ? ? } ? ? cout<<"执行插入操作后数据为:"<<endl; ? ? ScoreList.PrintList( ); ? ? ? ? ? ? ? ? ? ? cout<<"值为76的元素位置为:"; ? ? cout<<ScoreList.Locate(76)<<endl; ? ? ? ? ? cout<<"执行删除操作前数据为:"<<endl; ? ? ? ScoreList.PrintList( ); ? ? ? ? ? ? ? ? ? ? try ? ? { ? ? ? ScoreList.Delete(3); ? ? ? ? ? ? ? ? ?? ? } ? ? catch (char *s) ? ? { ? ? ? cout<<s<<endl; ? ? } ? ? cout<<"执行删除操作后数据为:"<<endl; ? ? ?? ? ScoreList.PrintList( ); ?? } ? ? ? ? ? ? ? ? ? ?? (编辑:李大同) 【声明】本站内容均来自网络,其相关言论仅代表作者个人观点,不代表本站立场。若无意侵犯到您的权利,请及时与联系站长删除相关内容! |