《啊哈！算法》笔记——C语言链表操作

#include<stdio.h>
#include<stdlib.h>
int main()
{
	int *p;//定义一个指针p
	p=(int *)malloc(sizeof(int));//指针p获取动态分配的内存
	//malloc函数的作用就是从内存中申请分配指定字节大小的内存空间
	 
	*p=10;//向指针p所指向的内存空间中存入10
	printf("%d",*p); //输出指针p所指向的内存中的值
	
	getchar();getchar();
	return 0; 
} 

C语言中的 “ * ” 号有三个用途：
1、称号，5201=520;
2、声明一个指针变量，在定义指针变量时使用，例如 intp;
3、间接访问运算符，取得指针所指向的内存中的值，例如printf("%d",*p); //输出指针p所指向的内存中的值

//数组模拟链表 
#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++)//循环读入n个数
	{
		scanf("%d",&a);
		//动态申请一个空间，用来存放一个结点，并用临时指针p指向这个结点
		p=(struct node *)malloc(sizeof(struct node));
		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->data);
		t=t->next;//继续下一个结点 
	}
	
	getchar();getchar();
	return 0; 
}