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

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

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

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


C++语言: 临时自用代码

001 #include
002 using namespace std;
003
004 struct list{
005 int Maxsize;
006 int *student;
007 int length;
008
009 };
010 void initList(list &stuList,int size)
011 {
012 //这里定义了链表长度
013 stuList.Maxsize = 10;
014 stuList.student=new int[stuList.Maxsize];
015 if(stuList.student==NULL){
016 cout<<“内存不够!”<<endl;
017 exit(1);
018 }else{
019 cout<<“创建成功”<<endl;
020 }
021 stuList.length=size;;
022
023
024 }
025 void createList(list &stuList)
026 {
027 //输入链表
028 cout<<“请输入顺序链表:”<<endl;
029 for(int i=;i<stuList.length;i++){
030 cin>>stuList.student[i];
031 }
032 }
033 void outputList(list &stuList)
034 {
035 //打印链表
036 cout<<“你的链表为:”<<endl;
037 for(int i=;i<stuList.length;i++){
038 cout<<stuList.student[i]<<“ “;
039 }
040 cout<<endl;
041 }
042 void sortList(list &stuList)
043 {
044 //为链表排序,排序说明:第一次前两个数比较,第二次第三个数和前两个数比较,以此类推
045 int i,j;
046 int temp;
047 for(int i=1;i<stuList.length;i++){
048 temp=stuList.student[i];
049 for(j=i-1;j>=;j){
050 if(stuList.student[j]>temp){
051 stuList.student[j+1]=stuList.student[j];
052 }else break;
053 }
054 stuList.student[j+1]=temp;
055 }
056
057 }
058 bool update(list &stuList,int updateTo,int item)
059 {
060 cout<<“你要更改的数为”<<item<<endl;
061 int i;
062 for(i=;i<stuList.length;i++){
063 if(item==stuList.student[i])
064 break;
065
066 }//获取被更改元素的位置;
067 if(i==stuList.length)
068 return false;//已经将链表全部遍历,仍没找到,则返回false
069 stuList.student[i]=updateTo;
070 return true;
071 }
072 bool insert(list &stuList,int item)
073 {
074 cout<<“你要插入的数为”<<item<<endl;
075 stuList.length++;
076 stuList.student[(stuList.length)-1]=item;//将新增的链表的最后一个元素等于item.
077 return true;
078 }
079 bool deleteNum(list &stuList,int item)
080 {
081 cout<<“你要删除的数为”<<item<<endl;
082 int i;
083 for(i=;i<stuList.length;i++){
084 if(item==stuList.student[i])
085 break;
086
087 }//获取被删除元素的位置;
088 if(i==stuList.length)
089 return false;//已经将链表全部遍历,仍没找到,则返回false
090 for(int y=i+1;y<stuList.length;y++){
091 stuList.student[y-1]=stuList.student[y];
092
093 }//删除元素
094
095 stuList.length;
096 return true;
097 }
098 int main()
099 {
100 list jList;
101
102 initList( jList,5);//5为链表长度
103 createList(jList);
104 if(insert(jList,10)){
105 cout<<“插入成功”<<endl;
106 }else{
107 cout<<“插入失败”<<endl;
108 }
109 sortList(jList);
110 outputList(jList);
111 if(deleteNum( jList,20)){
112 cout<<“删除成功!”<<endl;
113 }else{
114 cout<<“删除失败”<<endl;
115 }
116 if(update( jList,30,12)){
117 cout<<“更改成功!”<<endl;
118 }else{
119 cout<<“更改失败”<<endl;
120 }
121
122 sortList(jList);
123 outputList(jList);
124
125
126
127 system (“pause”);
128 return ;
129 }