链表_动态存储
运用指针,指针的作用是存储一个有内存空间的地址。指针有两种类型:自身类型和指向类型,自身类型是去掉变量名所剩下的部分,指向类型是去掉变量名及其离变量名最近的*所剩下的部分。指针的指向类型不同所申请得到的存储空间也不同,int2B申请4个字节,char申请一个字节
int a;
scanf("%d",&a);
int *pa=NULL;
pa=&a;
pa=&a,pa指针获得a的地址。而pa代表a的值。在pa中*代表间接访问符,作用是取得指针pa所指向的内存中的储存值。
malloc函数在<stdlib.h>文件中,malloc函数作用是从内存中申请分配指定字节大小的内存空间(可以使用sizeof(类型)获取内存空间占用的字节数)。
#include<stdio.h>
#include<stdlib.h>
int main()
{
int *p=NULL;
p=(int *)malloc(sizeof(int));//指针p获得动态分配的内存空间地址
*p=10;
printf("%d\n",*p);
return 0;
}
->结构体指针运算符,作用是访问结构体内部成员。
#include<stdio.h>
#include<stdlib.h>
struct node
{
int data;
struct node *next;//后继指针
};
int main()
{
struct node *head,*p,*q,*t;
int i,n,a;
scanf("%d",&n);
head=NULL;
for(i=1;i<=n;i++){
scanf("%d",&a);
p=(struct node *)malloc(sizeof(struct node));
p->data=a;
p->next=NULL;
if(head=NULL)
head=p;
else
q->next=p;
q=p;///
}
scanf("%d",&a);
t=head;
while(t!=NULL)
{
if(t->next=NULL||t->next->data>a)
{
p=(struct node *)malloc(sizeof(struct node));
p->data=a;
p->next=t->next;
t->next=p;
}
t=t->next;///
}
t=head;
while(t!=NULL)
{
printf("%d ",t->data);
t=t->next;///
}
return 0;
}