【数据结构上机练习】考试题目1好失败啊，我2分钟就改过来了

上机题目1：

题目大概是这样的，要求用顺序表存储一个链表，然后删除重复元素和排序（要求用快排）

输出结果。

//============================================================================
// Name        : shangji1.cpp
// Author      : 
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
using namespace std;

template<class T>    //qsort 快排,返回递增序列
void quicksort(T *p,int s,int e)  //array   low   high
{
    if(s<e)
    {
        int i=s,j=e;
        T tmp=p[e];
        while(i<j)
        {
            while(p[i]<tmp&&i<j) ++i;
            if(i<j) p[j--]=p[i];
            while(tmp<p[j]&&i<j) --j;
            if(i<j) p[i++]=p[j];
        }
        p[i]=tmp;
        quicksort(p,s,i-1);
        quicksort(p,i+1,e);
    }
}

#define max_size 100

class mListArray{  //
/**
 * mListArray();   //构造函数
 * ~mListArray();
 * void insert(int value,int pos); //在pos位置插入value
 * int getValue(int pos);  //返回pos位置的值
 * void del(int pos); //删除pos位置的节点
 * int find(int value); //返回value的位置并
 * void print();   // 输出链表
 */
private:
    int *head;
    int count;
public:
    mListArray(){
        head = new int [max_size];
        count = 0;
        memset(head,0,sizeof(int));//clear to 0
    }
    ~mListArray(){
        delete []head;
    }
    void insert(int value,int pos){
        if(pos<0)
        {
            cout<<"input error!";
            exit(1);
        }
        if(count>max_size){
            cout<<"array overflow!";
            exit(1);
        }
        if(pos>count){
            head[count]=value;
            count++;
            cout<<">element "<<value<<" had insert to posion "<<count<<endl;
            return ;
        }
        if(pos==count){
            head[pos]=value;
            count ++;
            cout<<"=element "<<value<<" had insert to posion "<<count<<endl;
            return ;
        }
        if(pos<count){ //insert and move the elements behind
            //cout<<count<<" "<<pos<<endl;
            for(int i = count ; i >= pos ;i--){
                //move form the back
                head[i+1] = head[i];
            }
            head[pos] = value;
            count++;
            cout<<"<element "<<value<<" had insert to posion "<<pos+1<<endl;
        }



    }
    int getValue(int pos){
        return head[pos-1];
    }
    void del(int pos){
        for(int i = pos ; i< count ;i++){
            head[i] = head[i+1];
        }
        count--;
        cout<<"element posion "<<pos+1<<" had deleted"<<endl;
    }
    int find(int value){
        for(int i = 0;i<count ;i++){
            if(getValue(i)==value)
                return i;
        }
        cout<<"element \""<<value<<"\"not find"<<endl;
        return -1;
    }
    void print(){
        cout<<"链结：";
        for(int i = 0; i < count ;i++){
            cout<<head[i];
            cout<<"->";
        }
        cout<<endl;
    }
    void sort(){
        quicksort(head,0,count-1);
    }
//======================================
    void dele(){
        int i ;
        for(i=0;i<count;){
            int t;
            t = head[i];
            while(t == head[i+1]){
                del(i);  //就是这里出错了，后面加了个一，就出错
            }
            i++;
        }
    }
//====================================
};


int main() {
    mListArray m;
    m.insert(55,1);
    m.insert(6,2);
    m.insert(55,3);
    m.insert(23,4);
    m.insert(34,5);
    m.insert(34,6);
    m.insert(55,7);
    m.print();

    m.sort();
    m.print();

    m.dele();
    m.print();


    return 0;
}

总结：

在用数组进行删除后，在删除函数中就已经对count——操作了，就不用对count——了，否则会出现当出现有3个以上的相同元素时出错。

上机后给自己的感受也是比较深刻的，跟卿哥哥的代码能力目前是比不了的，对于给定的问题，想出代码并实现。

还有代码要经常写，这样才能有提升。

那个时候刚出来我就想有种写代码的冲动啊，竞争才有压力啊！

结果：

>element 55 had insert to posion 1
>element 6 had insert to posion 2
>element 55 had insert to posion 3
>element 23 had insert to posion 4
>element 34 had insert to posion 5
>element 34 had insert to posion 6
>element 55 had insert to posion 7
链结：55->6->55->23->34->34->55->
链结：6->23->34->34->55->55->55->
element posion 3 had deleted
element posion 4 had deleted
element posion 4 had deleted
链结：6->23->34->55->