1回答

• 

  Deny_小田

  2016-06-29 10:23:50

  已采纳

  
  

  /*
  	线性表-数组实现：
  	Author：Deny
  	于 2016.6.29
  */
  #include <cstdio>
  #include <iostream>
  #include <cstring>
  #define Print() cout << "id out of bounds!" << endl;
  #define Size 10005
  
  using namespace std;
  
  class list{
  private:
  	int tail,Arr[Size];
  public:
  	void clear(){ tail = 0; memset(Arr,0,sizeof(Arr)); }
  	bool isEmpty(){ return tail == 0; }
  	int size(){ return tail; }
  	int getElement(int id){ return Arr[id]; }
  	int FindElement(int x){
  		for(int i = 0; i < tail; i++) if(Arr[i] == x) return i;
  		return -1;
  	}
  	void Insert(int id,int x){
  		if(id > tail){ Print(); return ; }
  		for(int i = tail; i > id; i--) Arr[i] = Arr[i-1];
  		Arr[id] = x; tail++;
  	}
  	void Delete(int id){
  		if(id >= tail){ Print(); return ; }
  		for(int i = id+1; i < tail; i++) Arr[i-1] = Arr[i];
  		tail--;
  	}
  	void Tra(){
  		if(!tail){ cout << "The link is empty!" << endl; return ; } 
  		for(int i = 0; i < tail; i++) cout << Arr[i] << " ";
  		cout << endl;
  	}
  	list(){ tail = 0; memset(Arr,0,sizeof(Arr)); }
  };
  
  //order = -1 时退出，order = 1 时清空线性表，order = 2时判断线性表是否为空
  //order = 3 时输出线性表的长度 ，order = 4时还需输入 id 输出 Arr[id] 
  //order = 5 时还需输出 num 判断 num 是否在 Arr[] 数组中，order = 6 时还需输入 id 和 num，把 num 插入 到 id 位
  //order = 7 时还需输出 id 删除 Arr[id]， order = 8时遍历 Arr[] 
  int main(){
  	int order;
  	list k; 
  	cout << "Input order:";
  	while(cin >> order){
  		if(order == -1) break;
  		else if(order == 1) k.clear();
  		else if(order == 2){ 
  			k.isEmpty()?cout << "The link is empty." << endl:cout << "The link isn't empty." << endl;
  		}
  		else if(order == 3) cout << k.size() << endl;
  		else if(order == 4){ int x; cin >> x; cout << k.getElement(x) << endl; }
  		else if(order == 5){ 
  			int num,q; 
  			cin >> num; q = k.FindElement(num); 
  			q == -1?cout << "Not Found!" << endl:cout << "It's in id " << q << " ." << endl; 
  		}else if(order == 6){ int id,num; cin >> id >> num;	k.Insert(id,num); }
  		else if(order == 7){ int id; cin >> id; k.Delete(id); }
  		else if(order == 8){ k.Tra(); }
  		else cout << "Input error!" << endl;
  		cout << "Input order:"; 
  	}
  	
  	return 0;
  }

  
  

  1 0

  deny

  非常感谢！

  2016-06-29 10:24:29

  共 1 条回复 >