C++实现顺序链表所有操作代码

今天才开始复习数据结构，而且这本书复习起来很慢啊。但是还是不得不复习。

今天从早上到现在的时候，我终于把顺序单链表的所有操作搞熟悉了，建立，插入，删除，排序，查找，打印，遍历。

现在就附上代码吧，如果觉得有用就拿去吧，代码却对正确，已经在visual studio 2010 调试通过。

#include
using namespace std;

struct list{
    int Maxsize;
    int *student;
    int length;
  
};
void initList(list &stuList,int size)
{
   //这里定义了链表长度
    stuList.Maxsize = 10;
    stuList.student=new int[stuList.Maxsize];
    if(stuList.student==NULL){
        cout<<“内存不够！”<<endl;
        exit(1);
    }else{
        cout<<“创建成功”<<endl;
    }
    stuList.length=size;;


}
void createList(list &stuList)
{
    //输入链表
    cout<<“请输入顺序链表：”<<endl;
    for(int i=;i<stuList.length;i++){
        cin>>stuList.student[i];
    }
}
void outputList(list &stuList)
{
    //打印链表
    cout<<“你的链表为：”<<endl;
    for(int i=;i<stuList.length;i++){
        cout<<stuList.student[i]<<“ “;
    }
    cout<<endl;
}
void sortList(list &stuList)
{
    //为链表排序,排序说明：第一次前两个数比较，第二次第三个数和前两个数比较，以此类推
    int i,j;
    int temp;
    for(int i=1;i<stuList.length;i++){
        temp=stuList.student[i];
        for(j=i-1;j>=;j–){
            if(stuList.student[j]>temp){
                stuList.student[j+1]=stuList.student[j];
            }else break;
        }
        stuList.student[j+1]=temp;
    }

}
bool update(list &stuList,int updateTo,int item)
{
    cout<<“你要更改的数为”<<item<<endl;
      int i;
      for(i=;i<stuList.length;i++){
          if(item==stuList.student[i])
              break;
          
      }//获取被更改元素的位置；
       if(i==stuList.length)
        return false;//已经将链表全部遍历，仍没找到，则返回false
      stuList.student[i]=updateTo;
      return true;
}
bool insert(list &stuList,int item)
{
    cout<<“你要插入的数为”<<item<<endl;
    stuList.length++;
    stuList.student[(stuList.length)-1]=item;//将新增的链表的最后一个元素等于item.
    return true;
}
bool deleteNum(list &stuList,int item)
{
    cout<<“你要删除的数为”<<item<<endl;
      int i;
      for(i=;i<stuList.length;i++){
          if(item==stuList.student[i])
              break;
         
      }//获取被删除元素的位置；
      if(i==stuList.length)
          return false;//已经将链表全部遍历，仍没找到，则返回false
      for(int y=i+1;y<stuList.length;y++){
                stuList.student[y-1]=stuList.student[y];
                
             }//删除元素
       
    stuList.length–;
    return true;
}
int main()
{   
    list jList;
    
    initList( jList,5);//5为链表长度
    createList(jList);
    if(insert(jList,10)){
        cout<<“插入成功”<<endl;
    }else{
        cout<<“插入失败”<<endl;
    }
    sortList(jList);
    outputList(jList);
    if(deleteNum( jList,20)){
        cout<<“删除成功！”<<endl;
    }else{
        cout<<“删除失败”<<endl;
    }
    if(update( jList,30,12)){
        cout<<“更改成功！”<<endl;
    }else{
        cout<<“更改失败”<<endl;
    }
    
    sortList(jList);
    outputList(jList);

    
    
    system (“pause”);
    return ;
}