web网站设计实训教程沈阳网站制作

笔记脑图

作业

template <class T>
class mylist{
public:// 这是一个链表的节点struct Link{T val;Link* next;    } 增 ：insert(T val) 在链表中创建新节点，节点上保存的数据为 val删：remove(T val)  移除链表中数据为 val 的节点改: operator[](int index) 将第index的节点修改排序：sort遍历：show 输出链表中所有节点上 val
private:Link * head; // 记录链表的头节点的指针Link* tail;  // 记录链表的为节点的指针   

代码

#include <iostream>using namespace std;
template <class T>
class mylist
{
public:// 这是一个链表的节点struct Link{T val;Link* next;int len;//链表长度};//增void insert(T val); //在链表中创建新节点，节点上保存的数据为 val//删void remove(T val);  //移除链表中数据为 val 的节点//改void operator[](int index); //将第index的节点修改//排序void sort();//遍历void show(); //输出链表中所有节点上 valmylist();~mylist();mylist& operator<<(T val);
private:Link * head; // 记录链表的头节点的指针Link* tail; // 记录链表的为节点的指针
};
template <typename T>
mylist<T>& mylist<T>::operator<<(T val)
{insert(val);return *this;
}
//申请空间
template <typename T>
mylist<T>::mylist()
{head=new Link;head->len=0;head->next=NULL;
}
template <typename T>
mylist<T>::~mylist()
{delete[] head;
}
//增(头插）
template <typename T>
void mylist<T>::insert(T val)
{Link* p=new Link;p->val=val;p->next=head->next;head->next=p;head->len++;
}
//删
template <typename T>
void mylist<T>::remove(T val)
{int i,flag=0;Link* t=head;for(i=0;i<head->len;i++){if(t->next->val==val){Link *Q=t->next;t->next=t->next->next;delete Q;Q=NULL;head->len--;flag=1;}t=t->next;}if(flag==0){cout<<"删除失败"<<endl;}
}
//改
template <typename T>
void mylist<T>::operator[](int index)
{int i;Link* t=head;for(i=0;i<index;i++){t=t->next;}t->val=100;
}
//排序
template <typename T>
void mylist<T>::sort()
{int i;T t;Link * j;for(i=1;i<head->len;i++){for(j=head->next;j->next!=NULL;j=j->next){if(j->val>j->next->val){t = j->val;j->val = j->next->val;j->next->val = t;}}}
}
//遍历
template <typename T>
void mylist<T>::show()
{int i;Link *t=head;for(i=0;i<head->len;i++){t=t->next;cout<<t->val<<" ";}cout<<endl;
}
int main()
{mylist<int> v;v<<3<<2<<4<<1<<5<<8<<7<<9;v.show();int a;cout<<"请输入要删除的值："<<endl;cin>>a;v.remove(a);v.show();int b;cout<<"请输入要修改的位置："<<endl;cin>>b;v.operator[](b);v.show();cout<<"排序"<<endl;v.sort();v.show();return 0;
}

结果