实验三单链表

最新推荐文章于 2021-10-29 23:37:45 发布

原创最新推荐文章于 2021-10-29 23:37:45 发布 · 315 阅读

CC 4.0 BY-SA版权

该博客介绍了如何使用C++编程实现单链表的基本操作，包括构造、插入、删除、获取元素、查找元素和显示链表内容。通过示例展示了如何在链表中插入元素、删除元素以及查找元素的位置和值。

#include <iostream>    
using namespace std;    
const int N=5;    
struct Std{    
    int date;    
    Std *next;    
}*p,*r;    
class Student{    
private:    
    Std *first;    
    int length;    
public:    
    Student();    
    Student(int a[],int n);    
    ~Student(){}    
    void Insert(int i,int x);    
    int Delete(int i);    
    int Get(int i);    
    int Locate(int x);    
    void Show();    
};    
Student::Student(){    
    first =new Std;    
    first->next=NULL;    
}    
Student::Student(int a[],int n){    
    first=new Std;    
    first->next=NULL;    
    r=first;    
    for (int i=0;i<n;i++){    
        p=new Std;    
        p->date=a[i];    
        r->next=p;    
        r=p;    
    }    
    r->next=NULL;    
    lenght=n;    
}    
void Student::Insert(int i,int x){    
    r=first;    
    int j=0;    
    while (r!=NULL&&j<i-1){    
        r=r->next;    
        j++;    
    }    
    if (r==NULL) throw "位置非法";    
    else {    
        p=new Std;    
        p->next=r->next;    
        p->date=x;    
        r->next=p;    
        length++;    
    }    
}    
int Student::Delete(int i){    
    r=first;    
    int j=0;    
    while (r!=NULL&&j<i-1){    
        r=r->next;    
        j++;    
    }    
    if (r==NULL) throw "位置非法";    
    else {    
        p=r->next;    
        r->next=p->next;    
        delete p;    
        lenght--;    
    }    
    return p->date;    
}    
int Student::Get(int i) {    
    r = first;    
    int j = 0;    
    while (r != NULL && j<i - 1) {    
        r = r->next;    
        j++;    
    }    
    if (r == NULL) throw "位置非法";    
    else     
        p = r;    
    return p->date;    
}    
int Student::Locate(int x) {    
    r = first;    
    int j=0;    
    while (r != NULL) {    
        r = r->next;    
        j++;    
        if (r->date == x) break;    
    }    
    if (r == NULL) throw "位置非法";    
    return j;    
}    
void Student::Show() {    
    r = first;    
    while (r->next!= NULL) {     r = r->next;    
        cout << r->date << ' ';    
    }    
    cout<<endl;    
}    
    
int main() {    
    int a[3] = {75,85,95 };    
    Student S(a, 3);    
    cout << "原表：" << endl;    
    S.Show();    
    cout << "在第3位插入99：" << endl;    
    S.Insert(3, 99);    
    cout << "插入后：" << endl;    
    S.Show();    
    cout << "删除第2位：" << endl;    
    S.Delete(2);    
    cout << "删除后：" << endl;    
    S.Show();    
    cout << "查75分的位置：" << S.Locate(75) << ',' << "查第2位的成绩：" << S.Get(2) << endl;    
    return 0;