这篇博客先给自己,不知道有多少错误和正确,毕竟是自己的一点思想,留作纪念,日后用来赞赏自己。
本次讲解线性表插入数据,比较简单的一个位置吧,如下图所示线性表
![线性表](https://img-blog.csdn.net/20160624210018399)
此处的意思是准备将x插入2、3之间。以前的我们是将11之后添加一位,为12,由于12为空,所以将11赋值给12,10付给11,以此类推。从最后一位,推到第一位,这样很便于理解,我就想了另一个方法,从3->4->5的方法,正向推过去,感觉还挺简单的,但是让我写代码的时候有点犯难了。现在我这个小人物将我的代码写给大家,不喜勿喷,但是可以指正我的不足,也希望能得到大家的方法,进行互动。让我和大家一起提高。第一种方法不赘述,因为大家很容易理解。
定义两个temp,one is temp1,the other one is temp2
i is insert position
int temp1,temp2;
temp2 = a[i];
for(i = i+1;i<max;i++)
{
temp1 = a[i];
a[i] = temp2;
temp2 = a[++i];
a[i] = temp1;
}
我也不知道这个叫啥名,let`s call it 前驱吧。
后面的博客会继续写一些线性表的后面的知识。包括单链表,循环链表,双线链表的知识。believe me ,if I don`t make it, I am in asleep. Thank U
“`