C++培训：C语言链接表分析

　　C++培训之前有同学再问C语言链接表怎么破?今天小编把这个知识点给大家分享出来，有疑问的可以多看看!

　　相信学了c语言的人对链表或多或少有了解，链表也是数据结构的重要内容，今天就来聊聊最简单的单向动态链表的建立与输出。首先要了解什么是链表，链表是程序设计中一种重要的动态数据结构，是动态地进行存储分配的一种结构。其中动态主要表现在元素位置可以变化，即随意删除随意插入等;元素个数可增可减，不像数组声明后长度就固定不变了。这就想起前段时间有人在群里问怎么删除素组中任意一个元素，如果没有链表刚开始学感觉就会无从下手了，这里有段代码大家可以看看：

　　#include

　　int main()

　　{

　　int a[6]={1,2,3,4,5,6};

　　int n,i,j;

　　printf("输入要删除的数:");

　　scanf("%d",&n);

　　for(i=0;i<6;i++)

　　if(a[i]==n)

　　{

　　for(j=i;j<6-1;j++)

　　a[j]=a[j+1];

　　}

　　for(i=0;i<6-1;i++)

　　printf("%d\n",a[i]);

　　return 0;

　　}

　　运行结果如下：

　　是使数组元素从被删除位置后面依次前移一位，然而最后一个元素依然存在，大家可以自己动手试试，这样并没有节约内存，然而链表删除就不同了。所谓动态通俗的说就是用了就开辟空间，不用就释放空间。动态存储分配的函数主要有(malloc()，calloc()，realloc()，free())大家有兴趣可以自己了解。然后就是看怎么样建立链表了，第一步我们了解链表中的元素叫节点，每个节点包含数据域和指针域这两部分。这个节点数据域可以包含很多方面的信息，这就要用到前面的结构体，数据域很容易理解，指针域就是存放下一个节点的指针即地址，这样就建立好了每个节点之间的联系。第二步来定义链表的节点，这时候我们要明白一点这个结构体的定义打破了c语言中的先定义在使用的限制，即可以用自己定义自己，这样的例子还有递归函数的定义也是这样。既然要指向下个节点的指针，那么结构体的成员必须包含指针变量，这个指针变量即可以指向其他类型的结构体数据，也可以指向自己所在的结构体类型数据。例：

　　struct st

　　{

　　int num;

　　char name[20];/*也可以写为 char *name这样可以不限长度，但编译器不同可能不能给这个分配空间，所以这里用字符数组*/

　　struct st *next;//next是struct st类型中的一员，它又指向struct st类型数据。

　　};

　　其中节点中的数据根据需要自己定义;

　　第三步就是创建链表，大家肯定在想最后一个节点(尾节点)咋办呢?既然是最后一个节点肯定没有指向了，所以这里指向NULL(空指针：即不指向任何位置);有尾节点就有头节点，所以我们可以规定一个头指针head(这个指针名字可以随意定义，不是指定的)，来指向链表头;定义函数struct st *creat(void)来创建链表;这里我们要定义三个struct st结构体指针变量，如下：

　　Struct st *head,*p1,*p2; /*head头指针，p1指向新节点，p2指向尾节点*/

　　先用动态存储非配函数malloc()为p1，p2开辟空间，p1=p2= (struct st *)malloc(sizeof(struct st));

　　然后创建一个新节点，使head，p1，p2指向该节点;定义全局变量n判断是否该指向表头，此外还要设置一个节点为尾节点的标志，这里设置num==0;

　　再创建二个新节点，p1指向新节点，将第二个节点放在第一个节点后面p2->next=p1;

　　使第二个节点成为表尾;然后以后依次这样走建立节点的联系，直到输入num为0时最后一个节点p2->next=NULL;这里要主意最后一个节点的数据项即数据域是没进入链表的;

　　最后就是定义void print(struct st *head)函数输出：先找到头指针然后格式输出该节点数据项，定义Struct st *p;使p=head;然后指针后移：p=p->next;这里怎么判断是否输出结束，这就样用到循环判断了，这里我选择do while;这样main()函数中调用以上两个函数程序就执行了，简单的链表创建，输出就结束了。下面是代码：

　　#include

　　#include

　　struct st

　　{

　　int num;

　　char name[20];

　　float score;

　　struct st *next;

　　};

　　int n;

　　struct st *creat(void)

　　{

　　struct st *head,*p1,*p2;

　　n=0;

　　p1=p2=(struct st *)malloc(sizeof(struct st));

　　scanf("%d%s%f",&p1->num,p1->name,&p1->score);

　　head=NULL;

　　while(p1->num!=0)

　　{

　　n=n+1;

　　if(n==1)head=p1;

　　else (p2->next)=p1;

　　p2=p1;

　　p1=(struct st *)malloc(sizeof(struct st));

　　scanf("%d%s%f",&p1->num,p1->name,&p1->score);

　　}

　　(p2->next)=NULL;

　　return head;

　　}

　　void print(struct st *head)

　　{

　　struct st *p;

　　p=head;

　　if(head!=NULL)

　　do

　　{

　　printf("%d\t%s\t%f\n",p->num,p->name,p->score);

　　p=p->next;

　　}while(p!=NULL);

　　}

　　void main()

　　{

　　struct st *head;

　　head=creat();

　　print(head);

　　}

　　运行结果如下：

　　关于C语言作用域的两个例子

　　第一个例子：#include

　　int a=0; // 全局变量

　　void foo(void);

　　int main(void) {

　　int a=2; // main函数内的局部变量

　　int b=3; // main函数内的局部变量

　　printf("1. main_b = %d\n", b);

　　printf("main_a = %d\n", a);

　　foo();

　　printf("2. main_b = %d\n", b);

　　}

　　void foo(void){

　　int b=4; // foo函数内的局部变量

　　printf("foo_a = %d\n", a);

　　printf("foo_b = %d\n", b);

　　}输出结果：1. main_b = 3main_a = 2foo_a = 0foo_b = 42. main_b = 3第二个例子：#include

　　int x = 2;

　　int y = 3;

　　int z = 4;

　　void moo(int x, int *y){

　　int z;

　　x = x+3;

　　*y = *y+3;

　　z = z+3;

　　/**

　　* 这里的 z 是局部变量。

　　* 注意：z 没有被手动初始化。

　　* 不过从后面的输出结果可以看出，z 被编译器自动初始化为 0。

　　* 一般情况下，编译器会有一个警告，告诉你 z 没有被初始化

　　**/

　　printf("moo : x = %1d, *y = %1d, y = %1d, z = %1d\n", x,*y,y,z);

　　}

　　int main(void){

　　moo(x, &y);

　　printf("main: x = %1d1, y = %1d, z = %1d\n", x,y,z);

　　}输出结果：moo : x = 5, *y = 6, y = 1073742056, z = 3main: x = 21, y = 6, z = 4