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
当前标题:C++培训:C语言链接表分析
新闻来源:http://scyanting.com/article/ggoiic.html