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

末蓝、 2022-01-05 02:36 107阅读 0赞

废话先不说，看代码

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\]

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

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

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

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

转载于:https://www.cnblogs.com/wency/archive/2012/05/29/2524440.html

发表评论取消回复

表情：

评论列表（有 0 条评论，107人围观）

还没有评论，来说两句吧...

相关阅读

相关 C语言链表

include <stdio.h> include <malloc.h> include <stdlib.h> define LEN

忘是亡心i/ 2022年11月14日 14:42/ 0 赞/ 224 阅读

相关 c语言链表使用范围,c语言：使用链表.doc

c语言：使用链表使用链表(1) 在前面的课程中，我们学习过使用变量、数组和结构体(含结构体数组)来存放数据。当我们需要存储一项数据时，我们选择使用变量。需要存储一组类型相

Bertha 。/ 2022年10月15日 05:53/ 0 赞/ 238 阅读

相关 Linux下的C语言编程——链表实现通讯录

用链表实现简单的通讯录 include <stdio.h> include <stdlib.h> include <string.h>

男娘i/ 2022年07月15日 09:48/ 0 赞/ 332 阅读

相关 Linux下的C语言编程——用链表实现栈操作

用链表实现栈操作 include <stdio.h> include <stdlib.h> struct stack {

待我称王封你为后i/ 2022年07月15日 07:59/ 0 赞/ 205 阅读

相关【C语言】单链表常用函数

/ 链表演示单向 / include <stdlib.h> include "03link.h" //链表的初始化函数

朴灿烈づ我的快乐病毒、/ 2022年06月10日 01:50/ 0 赞/ 296 阅读

相关【C语言】双链表常用函数

/ 链表演示双向 / include <stdlib.h> include "03link.h" //链表的初始化函数

￡神魔★判官ぃ/ 2022年06月10日 01:50/ 0 赞/ 255 阅读

相关 C语言链表不敢死队问题

不敢死队问题 Problem Description 说到“敢死队”，大家不要以为我来介绍电影了，因为数据结构里真有这么道程序设计题目，原题如下：有M个敢死队员

你的名字/ 2022年06月01日 06:05/ 0 赞/ 143 阅读

相关 c语言：用指针处理链表

链表，是一种重要的数据结构，它是内存动态分配的一种结构。一般情况下，在我们存储一堆数据时，首先需要定义一个数组，然后必须给出数组长度（元素个数）。比如，有的班级

今天药忘吃喽~/ 2022年05月27日 07:26/ 0 赞/ 224 阅读

相关 C语言 - 链表

struct Node; // 单链表可由头指针唯一确定，在C语言中可以使用‘结构体指针’描述。 typedef struct Node PtrToNo

淡淡的烟草味﹌/ 2022年03月26日 01:58/ 0 赞/ 543 阅读

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

废话先不说，看代码 int main(int argc, char\ argv\[\]) \{ int a\[8\]=\{0,1,2,3,4,5,6,7\}; i

末蓝、/ 2022年01月05日 02:36/ 0 赞/ 108 阅读