【C语言】指针,结构体,链表

他们是什么？

相信很多同学刚接触指针、链表的时候头疼的不行，那么今天这篇文章将带你明明白白看懂它的简单！
结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合，叫做结构体。结构体就像一个盒子，什么东西都可以放进去。

这就是链表，此处通过结构体和指针实现。指针是一种数据类型，用来记录地址，此处用来记录下一个结构体的地址。

//首先知道它的地址，才能从地址从拿到东西。  指针就是用来存放地址的。

//链表其实很简单，链式储存而已。 如下：
//盒子A（地址：1 内容：XX 指针：2） 
//盒子B（地址：2 内容：YY 指针：3） 
//盒子C（地址：3 内容：KK 指针：NULL）  
//那么可以看到每个盒子是个结构体,每个结构体的指针存放的是下个结构体的地址，
//直到最后一个为NULL，那便是链表的尾部，因为没有下一个结构体了，故没有地址。

//如上：盒子A,B,C就是一个链表，链表就是链式储存而已。 

代码具体实现

废话少说：看代码，详细解释

# include<stdio.h>
# include<string.h>

struct person{
	int  id;
	char name[30];
	struct person *next; //定义指针 指针是一种数据类型，用于存储地址。 
};

int main(){
	struct person a,b,c,*head,*p;  //定义结构体指针head、p
	
	a.id=1;strcpy(a.name,"思");  //字符串赋值通过string库进行copy。 
	b.id=2;strcpy(b.name,"思想");
    c.id=3;strcpy(c.name,"思想学家");
    
    head=&a;    //将结构体a的地址给到头指针
    a.next=&b;		//结构体b的地址给到a
    b.next=&c;	
    c.next=NULL;		//结构体c是最后一个结构体，故没有下一个结构体的地址能够给到
	p=head;				//我们习惯性用P来表示指针，也可以直接用head，head表示头指针，可头指针只有一个
						//后面的第二第三个指针难道也叫head吗？所以还是需要用p表示吧。
	
    while(1){
    	printf("学号是：%d 姓名是：%s\n",p->id,p->name);
    	p=p->next;
    	if(p==NULL){
    		printf("输出完成");
		}
	}
}

结果输出

结语

当你看完、看懂这篇文章，那么恭喜你，你已经完完全全掌握了C语言最最重要的精髓。祝你学有所成，顺风顺水！