链表_动态存储

链表_动态存储
运用指针，指针的作用是存储一个有内存空间的地址。指针有两种类型：自身类型和指向类型，自身类型是去掉变量名所剩下的部分，指向类型是去掉变量名及其离变量名最近的*所剩下的部分。指针的指向类型不同所申请得到的存储空间也不同，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;
}