指针与数据结构算法_链表(C语言)

时间:2023-12-30 18:04:02

一.变量:

声明一个变量系统是没有给这个变量分配内存空间的:

例:

int j;//编译的时候是没有分配内存空间的
int i=;//计算机在编译的时候就会给这个i分配4个字节的内存空间

二.malloc动态分配内存地址:

回想一下:我们在程序中存储一个整数10;除了使用int a;在内存中申请一块区域来存储,还有一种方法:
              malloc(4);                    //从内存中申请4个字节大小的内存存放整数10
  在C中经常看到这样的写法:
        (int *)malloc(sizeof(int));  //sizeof(获取int类型所占的字节数)
                                                //(int *)表示申请的这些字节数用于存放int类型的整数
例:
#include <stdio.h>
#include <stdlib.h>
int main()
{
int b;
b=(int)malloc(sizeof(int)); //没有这句话,变量b 是不占内存的,printf输出就会空指针异常;有这句话,就输出的申 请的内存地址
printf("%d",b);
system("pause");
return ;
}

三.C中的*和&:

       *:代表取内存中的值(*还有乘法运算,这个就不多解释了)
       &: 代表获取的是变量的地址
       **:二级指针(就是地址里面存放第三个变量的地址地址)
       ->:结构体指针运算符(用于访问结构体内部成员的)
例(二级指针的例子):
#include <stdio.h>
#include <stdlib.h>
int main()
{
int a[]={,,,,};//这个数组里存入的是具体的数据
int *num[]={&a[],&a[],&a[],&a[],&a[]};//这个数组里面就是全部存的数内存地址,并不是数据
int **p,i;
p=num;
for (i = ; i < ; i++)//注意这里,C语言是不能在这里进行变量的定义的如:int i
{
printf("%d\t",**p);//这里的p表示num数组的首地址,*p表示num[1]的值,也就是a[0]的地址,**p就是值了
p++;//指针向下移一格
}
system("parse");
return ;
}
四.链表(遍历):
根据以上知识点,就可以进行简单的链表的遍历了
例:
#include <stdio.h>
#include <stdlib.h>
struct note
{
int data;
struct note *next;
};
int main()
{
struct note *head,*p,*q,*t;//
int i,n,a;
scanf("%d",&n);//有多少个数
head=NULL;//头指针初始化为空
for (i = ; i < n; i++)//循环读取n个数
{
scanf("%d",&a);
p=(struct note *)malloc(sizeof(struct note));//动态申请一个节点的空间,存放节点
p->data=a;//将数据存入data中
p->next=NULL;//设置当前指针的后续指针指向空
if(head==NULL)
{
head=p;//如果这是第一个创建的节点,就让头指针指向这个
}
else
{
q->next=p;//如果不是第一个节点,就让前一个的后续指针指向当前节点
}
q=p;//在将q也指向当前节点
}
t=head;
while (t!=NULL)
{
printf("%d\t",*t);
t=t->next; //继续下一个节点
}
system("pause");
return 0;
}
五.后记:
         以上只是对链表进行了遍历,链表数据的添加删除,后续继续更新