数据结构第一第二次作业

for（int i = 1；i< = n；i+ +）
          for（int j = 1；j< = n；j+ +）{
              c[i][j] = 0. 0；
              for（int k = 1；k< = n；k+ +）
              c[i][j] = c[i][j] + a[i][k] * b[k][j];
          }

x = 0；y = 0；
          for（int i = 1；i< = n；i+ +）
              for（int j = 1；j< = i；j+ +）
                           for（int k = 1；k< = j；k+ +）
                     x = x + y；

int i = 1；
          do {
              for（int j = 1；j < = n；j + +）
                  i = i + j；
          } while（i < 100 + n）；

int Prime（int n）{
             int i = 2，x =（int）sqrt（n）；
                while（i< = x）{
                    if（n % i = = 0）break；
                    i+ +；
               }
               if（i > x ) return 1;
               else return 0 ;
          }

int sum2（int n）{
   int s = 0；
   for（int i = 1；i < = n；i+ +）{
      int p = 1；
      for（int j = 1；j< = i；j+ +）p * = j；
      s + = p；
    }
return s；
}

int sum1（int n）{
    int p = 1，s = 0；
    for（int i = 1；i< = n; i+ + ) {p * = i ; s + = p；}
     return s；
}

template <class T>
LinkNode<T> * List<T>::Locate ( int i ) 
{  //函数返回表中第 i 个元素的地址。若i < 0或 i 超出
   //表中结点个数，则返回NULL。
	 if (i < 0) return NULL;	   // i不合理
	 LinkNode<T> * current = first;  
	 int k = 0;
	 while ( current != NULL && k < i ){ 
	     current = current->link; 
         k++;
        }
     return current;	    //返回第 i号结点地址或NULL
};

template<class T>
LinkNode<T>* List<T>::max(){
//表为空
if(first->link==NULL) return NULL;
LinkNode<T>* max=first->link,current=first->link;  
do{ 
current=current->link; 
max=(max->data > current->data? max:current)//比较大小   
}while(current->link!=NULL); 
 return max; //返回最大值的地址

template<class T>
int List<T>:: count(int x){
int count=0;
NodeLink<T>* current=first->link;
while(current!=NULL){
if(current->data=x)count++;
current=current->link;
}

//需要借助成员函数实现数据插入；
//Insert函数代码如下：
template<classT>
void LinkNode<T>::Insert(int i, T x){//将新元素插入到第i个元素之后；
LinkNode<T> *current=Locate(i);
if(current==NULL) return false; //无插入位置
LinkNode<T> *newNode = new LinkNode<T>(x); //创建新节点
if(newNode==NULL){
cout<<"创建节点失败！"<<endl;
return false;
}
newcode->link=current->link;  //链入
current->link=newNode;
return true;       //插入成功
//赋值函数
template<class T>
List<T>::create(T a[],int n){
   for(int i=0;i<n;i++){
    Insert(i,a[i]);
   }
}

template<class T>
void *List<T>:: reverse(){
  if(first->link=0)
   return first;
   LinkNode *prev=NULL:
   LinkNode *current=first;
   LinkNode *nex=NULL;
  while(current->link!=NULL){
    prev=current;
    current=current->link;
    nex=current->link;
    current->link=prev;
    current=nex;
  }
}