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

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

成都创新互联于2013年创立，是专业互联网技术服务公司，拥有项目网站建设、网站设计网站策划，项目实施与项目整合能力。我们以让每一个梦想脱颖而出为使命，1280元筠连做网站,已为上家服务,为筠连各地企业和个人服务,联系电话:028-86922220

相信学了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