局部变量,局部静态变量,全局变量,全局静态变量分别
来源：博客园
c++内存到底分几个区？ 一： 1、栈区（stack）— 由编译器自动分配释放 ，存放函数的参数值，局部变量的值等。其操作方式类似于数据结构中的栈。 2、堆区（heap） — 一般由程序员分配释放， 若程序员不释放，程序结束时可能由os回收 。注意它与数据结构中的堆是两回事，分配方式倒是类似于链表，呵呵。 3、全局区（静态区）（static）—，全局变量和静态变量的存储是放在一块的，初始化的全局变量和静态变量在一块区域， 未初始化的全局变量和未初始化的静态变量在相邻的另一块区域。 - 程序结束后有系统释放。 4、文字常量区 —常量字符串就是放在这里的。 程序结束后由系统释放。 5、程序代码区—存放函数体的二进制代码。 二： 1、栈，就是那些由编译器在需要的时候分配，在不需要的时候自动清楚的变量的存储区。里面的变量通常是局部变量、函数参数等。 2、堆，就是那些由new分配的内存块，他们的释放编译器不去管，由我们的应用程序去控制，一般一个new就要对应一个delete。如果程序员没有释放掉，那么在程序结束后，操作系统会自动回收。 3、自由存储区，就是那些由malloc等分配的内存块，他和堆是十分相似的，不过它是用free来结束自己的生命的。 4、全局/静态存储区，全局变量和静态变量被分配到同一块内存中，在以前的c语言中，全局变量又分为初始化的和未初始化的，在c++里面没有这个区分了，他们共同占用同一块内存区。 5、常量存储区，这是一块比较特殊的存储区，他们里面存放的是常量，不允许修改。 三： 1、bss是英文block started by symbol的简称，通常是指用来存放程序中未初始化的全局变量的一块内存区域，在程序载入时由内核清0。bss段属于静态内存分配。它的初始值也是由用户自己定义的连接定位文件所确定，用户应该将它定义在可读写的ram区内，源程序中使用malloc分配的内存就是这一块，它不是根据data大小确定，主要由程序中同时分配内存最大值所确定，不过如果超出了范围，也就是分配失败，可以等空间释放之后再分配。 2、text段是程序代码段，在at91库中是表示程序段的大小，它是由编译器在编译连接时自动计算的，当你在链接定位文件中将该符号放置在代码段后，那么该符号表示的值就是代码段大小，编译连接时，该符号所代表的值会自动代入到源程序中。 3、data包含静态初始化的数据，所以有初值的全局变量和static变量在data区。段的起始位置也是由连接定位文件所确定，大小在编译连接时自动分配，它和你的程序大小没有关系，但和程序使用到的全局变量，常量数量相关。 4、stack保存函数的局部变量和参数。是一种“后进先出”（last in first out，lifo）的数据结构，这意味着最后放到栈上的数据，将会是第一个从栈上移走的数据。对于哪些暂时存贮的信息，和不需要长时间保存的信息来说，lifo这种数据结构非常理想。在调用函数或过程后，系统通常会清除栈上保存的局部变量、函数调用信息及其它的信息。栈另外一个重要的特征是，它的地址空间“向下减少”，即当栈上保存的数据越多，栈的地址就越低。栈（stack）的顶部在可读写的ram区的最后。 5、heap保存函数内部动态分配内存，是另外一种用来保存程序信息的数据结构，更准确的说是保存程序的动态变量。堆是“先进先出”（first in first out，fifo）数据结构。它只允许在堆的一端插入数据，在另一端移走数据。堆的地址空间“向上增加”，即当堆上保存的数据越多，堆的地址就越高。 四： 总结(不确定！！！)： 研究这个意义不大，不同编译器，可能行为不同，如果是vc的话，基本上如下： 代码区，是编译器生成的一个exe区段，拥有可读和可执行属性，但是实际上如果不开dep数据执行保护，所有的区段都是可执行的。 所谓的栈区，低地址（小于exe基地址），拥有可读写属性，exe中没有对应的区段，系统加载dll时自动生成，由于内存地址使用方式从大往小减，所以数量有限， 尽量不要定义过大的数组变量 。 const的局部变量也是放在栈里的，而不是放在常量区。 所谓的堆区，就是malloc和new之类的内存所在区段，拥有可读写属性，exe中没有对应的区段，系统加载dll时自动生成，首先是利用栈区地址下面的区段，也是低地址，当用完了，会自动分配稍微高一点地址（大于exe基地址）。 malloc和new都在这里分配内存。 全局数据区，是编译器生成的一个exe区段，拥有可读写属性，初始和未初始化的全局和静态变量都放在这里。 常量区，是编译器生成的一个exe区段，只有可读属性，比如char s = " hello world" ，这时候" hello world" 就在常量区，由于没有可写属性，所以修改内容会出错，另外全局的const变量也放在常量区里，这和c++程序设计语言里对const变量存放位置是不符合的，因为存储器各有各的差异。 五： 局部变量，局部静态变量，全局变量，全局静态变量分别: 局部变量：
栈区 局部静态变量：静态区 全局变量：
静态区的常量区 全局静态变量：静态区 六： 以下是一段实际说明的程序代码： 这是一个前辈写的，非常详细 //main.cpp int a = 0; 全局初始化区 char *p1; 全局未初始化区 main() { 栈 char s[] = "abc"; 栈 char *p2; 栈 char *p3 = "123456"; 123456在常量区，p3在栈上。 static int c =0； 全局（静态）初始化区 p1 = (char *)malloc(10); p2 = (char *)malloc(20); 分配得来得10和20字节的区域就在堆区。 strcpy(p1, "123456"); 123456放在常量区，编译器可能会将它与p3所指向的"123456"优化成一个地方。 } 二、堆和栈的理论知识 2.1申请方式 stack: 由系统自动分配。 例如，声明在函数中一个局部变量 系统自动在栈中为b开辟空间 heap: 需要程序员自己申请，并指明大小，在c中malloc函数 如p1 = (char *)malloc(10); 在C++中用new运算符 如p2 = (char *)malloc(10); 但是注意p1、p2本身是在栈中的。 2.2 申请后系统的响应 栈：只要栈的剩余空间大于所申请空间，系统将为程序提供内存，否则将报异常提示栈溢出。 堆：首先应该知道操作系统有一个记录空闲内存地址的链表，当系统收到程序的申请时， 会遍历该链表，寻找第一个空间大于所申请空间的堆结点，然后将该结点从空闲结点链表中删除，并将该结点的空间分配给程序，另外，对于大多数系统，会在这块内存空间中的首地址处记录本次分配的大小，这样，代码中的delete语句才能正确的释放本内存空间。另外，由于找到的堆结点的大小不一定正好等于申请的大小，系统会自动的将多余的那部分重新放入空闲链表中。 2.3申请大小的限制 栈：在Windows下,栈是向低地址扩展的数据结构，是一块连续的内存的区域。这句话的意思是栈顶的地址和栈的最大容量是系统预先规定好的，在 WINDOWS下，栈的大小是2M（也有的说是1M，总之是一个编译时就确定的常数），如果申请的空间超过栈的剩余空间时，将提示overflow。因此，能从栈获得的空间较小。 堆：堆是向高地址扩展的数据结构，是不连续的内存区域。这是由于系统是用链表来存储的空闲内存地址的，自然是不连续的，而链表的遍历方向是由低地址向高地址。堆的大小受限于计算机系统中有效的虚拟内存。由此可见，堆获得的空间比较灵活，也比较大。 2.4申请效率的比较： 栈由系统自动分配，速度较快。但程序员是无法控制的。 堆是由new分配的内存，一般速度比较慢，而且容易产生内存碎片,不过用起来最方便. 另外，在WINDOWS下，最好的方式是用VirtualAlloc分配内存，他不是在堆，也不是在栈是直接在进程的地址空间中保留一快内存，虽然用起来最不方便。但是速度， 也最灵活 2.5堆和栈中的存储内容 栈： 在函数调用时，第一个进栈的是主函数中后的下一条指令（函数调用语句的下一条可执行语句）的地址，然后是函数的各个参数，在大多数的C编译器中，参数是由右往左入栈的，然后是函数中的局部变量。注意静态变量是不入栈的。 当本次函数调用结束后，局部变量先出栈，然后是参数，最后栈顶指针指向最开始存的地址，也就是主函数中的下一条指令，程序由该点继续运行。 堆：一般是在堆的头部用一个字节存放堆的大小。堆中的具体内容有程序员安排。 2.6存取效率的比较 char s1[] = "aaaaaaaaaaaaaaa"; char *s2 = "bbbbbbbbbbbbbbbbb"; aaaaaaaaaaa是在运行时刻赋值的； 而bbbbbbbbbbb是在编译时就确定的； 但是，在以后的存取中，在栈上的数组比指针所指向的字符串(例如堆)快。 比如： #include void main() { char a = 1; char c[] = ""; char *p =""; a = c[1]; a = p[1]; } 对应的汇编代码 10: a = c[1]; D F1 mov cl,byte ptr [ebp-0Fh]
4D FC mov byte ptr [ebp-4],cl 11: a = p[1]; B 55 EC mov edx,dword ptr [ebp-14h]
01 mov al,byte ptr [edx+1]
45 FC mov byte ptr [ebp-4],al 第一种在读取时直接就把字符串中的元素读到寄存器cl中，而第二种则要先把指edx中，在根据edx读取字符，显然慢了。
免责声明：本站部分内容、图片、文字、视频等来自于互联网，仅供大家学习与交流。相关内容如涉嫌侵犯您的知识产权或其他合法权益，请向本站发送有效通知，我们会及时处理。反馈邮箱&&&&。
学生服务号
在线咨询，奖学金返现，名师点评，等你来互动12:08 提问
android中static静态存储的变量修改不了？？
具体内容在图片上
求指导。。谢谢
按赞数排序
逻辑有点问题吧，onePath在定义时就已经是http...baidu.....png了，你改变basePath而已，onePath怎么会动态改变呢
这是Java基础性的知识了，建议回去复习一下。
你难道认为会变成
我是服了你了啊。
int a = 1;
int b = a + 1;
这时候改变a的值对b c来说没影响吧
已经解决了
string是不可以改变的，它是final的
其他相似问题扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
简述静态局部变量和自动变量的区别,并举例说明 C语言的
彦枫组织823u
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
生命周期不同：1、动态变量生命周期仅为函数执行时间周期,该函数调用结束,变量销毁；2、静态变量生命周期延长到整个程序执行结束（不是该函数调用结束,是main函数结束）,本次函数调用结束,变量不销毁,再次调用该函数 该变量保留上一次的值.
为您推荐：
其他类似问题
扫描下载二维码如何学好C语言？
我的图书馆
如何学好C语言？
这篇文章主要是介绍一些在复习C语言的过程中笔者个人认为比较重点的地方，较好的掌握这些重点会使对C的运用更加得心应手。此外会包括一些细节、易错的地方。涉及的主要内容包括：变量的作用域和存储类别、函数、数组、字符串、指针、文件、链表等。一些最基本的概念在此就不多作解释了，仅希望能有只言片语给同是C语言初学者的学习和上机过程提供一点点的帮助。
变量作用域和存储类别：
了解了基本的变量类型后，我们要进一步了解它的存储类别和变量作用域问题。
静态变量（离开函数，变量值仍保留）
寄存器变量
静态变量（只能在本文件中用）
非静态变量（允许其他文件使用）
换一个角度
静态存储变量
静态局部变量（函数）
静态全局变量（本文件）
非静态全局/外部变量（其他文件引用）
动态存储变量
寄存器变量
extern型的存储变量在处理多文件问题时常能用到，在一个文件中定义extern型的变量即说明这个变量用的是其他文件的。顺便说一下，笔者在 做课设时遇到out of memory的错误，于是改成做多文件，再把它include进来（注意自己写的*.h要用“”不用&&），能起到一定的效用。static 型的在读程序写结果的试题中是个考点。多数时候整个程序会出现多个定义的变量在不同的函数中，考查在不同位置同一变量的值是多少。主要是遵循一个原则，只 要本函数内没有定义的变量就用全局变量（而不是main里的），全局变量和局部变量重名时局部变量起作用，当然还要注意静态与自动变量的区别。
对于函数最基本的理解是从那个叫main的单词开始的，一开始总会觉得把语句一并写在main里不是挺好的么，为什么偏择出去。其实这是因为对函数 还不够熟练，否则函数的运用会给我们编程带来极大的便利。我们要知道函数的返回值类型，参数的类型，以及调用函数时的形式。事先的函数说明也能起到一个提 醒的好作用。所谓形参和实参，即在调用函数时写在括号里的就是实参，函数本身用的就是形参，在画流程图时用平行四边形表示传参。函数的另一个应用例子就是递归了，笔者开始比较头疼的问题，反应总是比较迟钝，按照老师的方法，把递归的过程耐心准确的逐级画出来，学习的效果还是比较好的，会觉得这种递归的运用是挺巧的，事实上，著名的八皇后、汉诺塔等问题都用到了递归。
例子： long fun( int n) {
if (n==1||n==2) s=2; else s=n -fun(n-1) ;
} main() { printf(' %ld ',fun(4)); }
分为一维数组和多维数组，其存储方式画为表格的话就会一目了然，其实就是把相同类型的变量有序的放在一起。因此，在处理比较多的数据时（这也是大多数的情况）数组的应用范围是非常广的。具体的实际应用不便举例，而且绝大多数是与指针相结合的，笔者个人认为学习数组在更大程度上是为学习指针做一个铺垫。作为基础的基础要明白几种基本 操作：即数组赋值、打印、排序（冒泡排序法和选择排序法）、查找。这些都不可避免的用到循环，如果觉得反应不过来，可以先一点点的把循环展开，就会越来越 熟悉，以后自己编写一个功能的时候就会先找出内在规律，较好的运用了。另外数组做参数时，一维的[]里可以是空的，二维的第一个[]里可以是空的但是第二 个[]中必须规定大小。
冒泡法排序函数： void bubble( int a[] , int n) { int i,j,k; for (i=1,i&n;i++) for (j=0;j& n-i-1; j++) if (a[j]&a[j+1]) { k=a[j]; a[j]=a[j+1]; a[j+1]=k; } } 选择法排序函数： void sort( int a[] , int n) { int i,j,k,t; for (i=0,i& n-1 ;i++) { k= for ( j=i+1 ;j&n;j++) if (a[k]&a[j]) k= if ( k!=i ) { t=a[i]; a[i]=a[k]; a[k]=t; } } } 折半查找函数（原数组有序）： void search( int a[] , int n, int x) { int left=0,right=n-1,mid,flag=0; while ((flag==0)&&(left&=right)) { mid=(left+right)/2 ; if (x==a[mid]) { printf(' %d%d ',x,mid); flag =1; } else if (x&a[mid]) right=mid-1; else left=mid+1 ; } }
相关常用的算法还有 判断回文，求阶乘，Fibanacci数列，任意进制转换，杨辉三角形计算等等 。
字符串其实就是一个数组（指针），在scanf的输入列中是不需要在前面加“&”符号的，因为字符数组名本身即代表地址。值得注意的是字符串末尾的‘\0‘，如果没有的话，字符串很有可能会不正常的打印。另外就是字符串的定义和赋值问题了，笔者有一次的比较综合的上机作业就是字符串打印老是乱码，上上下下找了一圈问题，最后发现是因为
char name[10];
前者没有说明指向哪儿，更没有确定大小，导致了乱码的错误，印象挺深刻的。
另外，字符串的赋值也是需要注意的，如果是用字符指针的话，既可以定义的时候赋初值，即
char *a='Abcdefg';
也可以在赋值语句中赋值，即
char *a; a=' Abcdefg ';
但如果是用字符数组的话，就只能在定义时整体赋初值，即char a[5]={'abcd'};而不能在赋值语句中整体赋值。
常用字符串函数列表如下，要会自己实现：
函数调用形式
字符串拷贝函数
strcpy(char*,char *)
后者拷贝到前者
字符串追加函数
strcat(char*,char *)
后者追加到前者后，返回前者，因此前者空间要足够大
字符串比较函数
strcmp(char*,char *)
前者等于、小于、大于后者时，返回0、正值、负值。注意，不是比较长度，是比较字符ASCII码的大小，可用于按姓名字母排序等。
字符串长度
strlen(char *)
返回字符串的长度，不包括‘\0‘.转义字符算一个字符。
字符串型-&整型
atoi(char *)
整型-&字符串型
itoa(int,char *,int)
做课设时挺有用的
sprintf(char *,格式化输入）
赋给字符串，而不打印出来。课设时用也比较方便
注： 对字符串是不允许做==或！=的运算的，只能用字符串比较函数
指针可以说是C语言中最关键的地方了，其实这个“指针”的名字对于这个概念的理解是十分形象的。首先要知道，指针变量的值（即指针变量中存放的值） 是指针（即地址）。指针变量定义形式中：基本类型 *指针变量名 中的“*”代表的是这是一个指向该基本类型的指针变量，而不是内容的意思。在以后使用的时候，如*ptr=a时，“*”才表示ptr所指向的地址里放的内 容是a。指针比较典型又简单的一应用例子是两数互换，看下面的程序，
swap( int c, int d ) {
t=c; c=d; d=t; } main() { int a=2,b=3; swap( a,b ); printf(“%d,%d”,a,b); }
这是不能实现a和b的数值互换的，实际上只是形参在这个函数中换来换去，对实参没什么影响。现在，用指针类型的数据做为参数的话，更改如下：
swap(#3333FF *p1, int *p2) {
t=*p1; *p1=*p2; *p2=t; } main() { int a=2,b=3; int *ptr1,*ptr2; ptr1=&a; ptr2=&b; swap(prt1,ptr2); printf(“%d,%d”,a,b); }
这样在swap中就把p1,p2 的内容给换了，即把a，b的值互换了。
指针可以执行增、减运算 ，结合++运算符的法则，我们可以看到:
取指针变量加1以后的内容
取指针变量所指内容后s再加1
指针变量指的内容加1
指针和数组实际上几乎是一样的，数组名可以看成是一个常量指针，一维数组中ptr=&b[0]则下面的表示法是等价的：
a[3]等价于*(a+3) ptr[3]等价于*(ptr+3)
下面看一个用指针来自己实现atoi（字符串型-&整型）函数：
int atoi( char *s) { int sign=1,m=0; if (*s==‘+‘||*s==‘-‘) /*判断是否有符号*/ sign=(*s++==‘+‘ )?1:-1; /*用到三目运算符*/ while ( *s!=‘\0‘ ) /*对每一个字符进行操作*/ { m=m*10+(*s-‘0‘); s++; /*指向下一个字符*/ } return m* }
指向多维数组的指针变量也是一个比较广泛的运用。例如数组a[3][4]，a代表的实际是整个二维数组的首地址，即第0行的首地址，也就是一个指针变量。而a+1就不是简单的在数值上加上1了，它代表的不是a[0][1]，而是第1行的首地址，&a[1][0]。
指针变量常用的用途还有把指针作为参数传递给其他函数，即指向函数的指针。 看下面的几行代码：
void Input(ST *); void Output(ST *); void Bubble(ST *); void Find(ST *); void Failure(ST *); /*函数声明：这五个函数都是以一个指向ST型（事先定义过）结构的指针变量作为参数，无返回值。*/ void (*process[5])(ST *) ={Input,Output,Bubble,Find,Failure}; /*process被调用时提供5种功能不同的函数共选择(指向函数的指针数组）*/ printf( '\nChoose:\n?' ); scanf( '%d' ,&choice); if (choice&=0&&choice&=4) (*process[ choice ])(a); /*调用相应的函数实现不同功能*;/
总之，指针的应用是非常灵活和广泛的，不是三言两语能说完的，上面几个小例子只是个引子，实际编程中，会逐渐发现运用指针所能带来的便利和高效率。
函数调用形式
fopen('路径','打开方式')
fclose(FILE *)
防止之后被误用
fgetc(FILE *)
从文件中读取一个字符
fputc(ch,FILE *)
把ch代表的字符写入这个文件里
fgets(FILE *)
从文件中读取一行
fputs(FILE *)
把一行写入文件中
fprintf(FILE *,'格式字符串',输出表列）
把数据写入文件
fscanf(FILE *,'格式字符串',输入表列）
从文件中读取
fwrite（地址，sizeof（），n，FILE *）
把地址中n个sizeof大的数据写入文件里
fread（地址，sizeof（），n，FILE *）
把文件中n个sizeof大的数据读到地址里
rewind（FILE *）
把文件指针拨回到文件头
fseek（FILE *，x，0/1/2）
移动文件指针。第二个参数是位移量，0代表从头移，1代表从当前位置移，2代表从文件尾移。
feof(FILE *)
判断是否到了文件末尾
文件打开方式
打开只能读的文件
建立供写入的文件，如果已存在就抹去原有数据
打开或建立一个把数据追加到文件尾的文件
打开用于更新数据的文件
建立用于更新数据的文件，如果已存在就抹去原有数据
打开或建立用于更新数据的文件，数据追加到文件尾
注： 以上用于文本文件的操作，如果是二进制文件就在上述字母后加“b”。我们用文件最大的目的就是能让数据保存下来。因此在要用文件中数据的时候，就是要把数据读到一个结构（一般保存数据多用结构，便于管理）中去，再对结构进行操作即可。例如，文件aa.data中存储的是30个学生的成绩等信息，要遍历这些信息，对其进行成绩输出、排序、查找等工作时，我们就把这些信息先读入到一个结构数组中，再对这个数组进行操作。如下例：
#include &stdio.h& #include &stdlib.h& #define N 30
typedef struct student /*定义储存学生成绩信息的数组*/ { char *
main() { ST a[N] ; /*存储N个学生信息的数组*/ FILE * void (*process[3])(ST *) ={Output,Bubble,Find}; /*实现相关功能的三个函数*/ int choice,i=0; Show(); printf( '\nChoose:\n?' ); scanf( '%d' ,&choice); while (choice&=0&&choice&=2) { fp=fopen( 'aa.dat' , 'rb' ) ; for (i=0; i&N ;i++) fread(&a[i], sizeof (ST),1,fp); /*把文件中储存的信息逐个读到数组中去*/ fclose(fp); (*process[choice]) (a ); /*前面提到的指向函数的指针，选择操作*/ printf( '\n' ); Show(); printf( '\n?' ); scanf( '%d' ,&choice); } }
void Show() { printf( '\n****Choices:****\n0.Display the data form\n1.Bubble it according to the total score\n2.Search\n3.Quit!\n' ); }
void Output( ST *a ) /*将文件中存储的信息逐个输出*/ { int i,t=0; printf( 'Name Chinese Maths Physics Total\n' ); for (i=0;i&N;i++) { t=a[i].chinese+a[i].maths+a[i]. a[i].total=t; printf( '%4s%8d%8d%8d%8d\n' ,a[i].name,a[i].chinese,a[i].maths,a[i].phy,a[i].total); } }
void Bubble( ST *a) /*对数组进行排序，并输出结果*/ { int i, ST for (pass=0;pass &N-1 ;pass++) for (i=0;i &N-1 ;i++) if (a[i].total&a[i+1].total) { m=a[i]; /*结构互换*/ a[i]=a[i+1]; a[i+1]=m; } Output( a ); }
void Find (ST *a) { int i,t=1; char m[20]; printf( '\nEnter the name you want:' ); scanf( '%s' ,m); for (i=0;i&N;i++) if ( !strcmp(m,a[i].name)) /*根据姓名匹配情况输出查找结果*/ { printf( '\nThe result is:\n%s, Chinese:%d, Maths:%d, Physics:%d,Total:%d\n' ,m,a[i].chinese,a[i].maths,a[i].phy,a[i].total); t=0 ; } if ( t ) printf( '\nThe name is not in the list!\n' ); }
链表是C语言中另外一个难点。牵扯到结点、动态分配空间等等。用结构作为链表的结点是非常适合的，例如：
struct node {
struct node * };
其中next是指向自身所在结构类型的指针，这样就可以把一个个结点相连，构成链表。
链表结构的一大优势就是动态分配存储，不会像数组一样必须在定义时确定大小，造成不必要的浪费。用malloc和free函数即可实现开辟和释放存储单元。其中，malloc的参数多用sizeof运算符计算得到。
链表的基本操作有： 正、反向建立链表；输出链表；删除链表中结点；在链表中插入结点等等，都是要熟练掌握的，初学者通过画图的方式能比较形象地理解建立、插入等实现的过程。
typedef struct node {
struct node * } NODE ; /*结点*/ 正向建立链表： NODE *create() { char ch= ‘a‘ ; NODE *p,*h=NULL,*q=NULL; while (ch& ‘z‘ ) { p= (NODE *)malloc( sizeof (NODE)) ; /*强制类型转换为指针*/ p-&data= if (h==NULL) h=p; else q-&next= ch++; q=p; } q-&next=NULL; /*链表结束*/
逆向建立：
NODE *create() { char ch= ‘a‘ ; NODE *p,*h=NULL; while (ch&= ‘z‘ ) { p= (NODE *)malloc( sizeof (NODE)) ; p-&data= p-&next=h; /*不断地把head往前挪*/ h=p; ch++; }
用递归实现链表逆序输出：
void output(NODE *h) { if (h!=NULL) { output(h-&next) ; printf( '%c' ,h-&data); } }
插入结点（已有升序的链表）：
NODE *insert(NODE *h, int x) { NODE * new ,*front,*current=h; while (current!=NULL&&(current-&data&x)) /*查找插入的位置*/ { front= current=current-& } new = (NODE *)malloc( sizeof (NODE)) ; new -&data=x; new -&next= if (current==h) /*判断是否是要插在表头*/ h= else front-&next=
删除结点：
NODE * delete (NODE *h, int x) { NODE *q,*p=h; while (p!=NULL&&(p-&data!=x)) { q=p; p=p-& } if (p-&data==x) /*找到了要删的结点*/ { if (p==h) /*判断是否要删表头*/ h=h-& else q-&next=p-& free(p); /*释放掉已删掉的结点*/ }
经常有链表相关的程序填空题，做这样的题要注意看下面提到的变量是否定义了，用到的变量是否赋初值了，是否有给分配空间的没有分配空间，最后看看返回值是否正确。上述内容仅是个提示作用，并不包括C语言的全部内容。
TA的最新馆藏