不想用链表的可以看下，c语言

废话先不说，看代码

int main(int argc, char* argv[])
{
 int a[8]={0,1,2,3,4,5,6,7};
 int *(*p);
 p=(int**)malloc(20);
 p[0]=&a[1];
 p[1]=&a[0];
 printf("%d %d\n",a[0],a[1]);
 printf("%d %d\n",*(p[0]),*(p[1]));
 p[0]=&a[3];
 printf("%d %d\n",*(p[0]),*(p[1]));
 printf("%d %d\n",a[0],a[1]);
 printf("%x\n",&p[0]);
 printf("%x\n",p[0]);
 printf("%x\n",&p[1]);

 return 0;
}

该程序几点简单的说明，有鉴于小弟经常在内存操作上面碰壁，对链表的操作也很讨厌，最主要的还是链表太多了之后，很耗的原因，一直在思考，为什么数组在人们的想法中就如此不堪，数组操作简单，就是在交换元素，插入记录的时候比较繁琐，而且数组必须交代出元素个数，看起来是真的很繁琐，局限性大，

(1)、直到一天，看到了这样一种用法

char a[]="jintianniyaojiageiwo";

char *b;           b=&a[0];

然后，就有了b[0]='j';b[1]='i'..........恶搞吧。但是确实可以编译通过，而且真的就能用。笑了，正好可以适应于不定大小的数组。

(2)、看代码：

typedef rectage

{int a;int b;int c;.....int m;}rect;

rect *p;

p=(rect*)malloc(1000);

//将数组赋值进去，这里可以是用户输入的，可以是读写数据库的，很灵活，就不影响各位了

笑了，这样虽然说实现了不定大小数组的读写问题，，，但是如果我要插入呢，如果我要删除呢，，按位移动还是怎么搞仿佛都很伤啊

(3)、这个时候想起了指针，当然不是放在结构体里面了，那样没意义，和链表就那么回事了。但是我们可以用到这种思路

看代码

呈上：rect *a;

a=(rect*)malloc(2000);

rect *(*m);            //一堆指针，让其分别指向a[]的元素，这样如果要交换的时候，只用让指针改变就行了，插入的话，

m=(rect**)malloc(250);                        //就在a[]和m[]末尾都加一个记录，指向关系

//给a赋值的语句略

m[0]=&a[0];

...

m[n]=&a[n];

（4）、这样的话，如果添加记录，就先给a[n+1]赋值，然后m[n+1]=&a[n+1]

如果要交换的话，就指针互相交换

如果要插入的话，那么就依次将指针指向后一个（其实这样还是没有链表灵活）

如果要删除，那么就让指针都前移。。。。

 

声明，本博客只是写了这样一种用法，虽然说没有链表灵活，但是也算是一种摸索吧，高手勿喷。我觉得吧，探索