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

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

他们是什么?


相信很多同学刚接触指针、链表的时候头疼的不行,那么今天这篇文章将带你明明白白看懂它的简单!

结构体(struct)是由一系列具有相同类型或不同类型的数据构成的数据集合,叫做结构体。结构体就像一个盒子,什么东西都可以放进去。

1684148043040.jpg

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


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


//链表其实很简单,链式储存而已。 如下:

//盒子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("输出完成");
  }
  }
}


结果输出

1684148019102.jpg

相关文章
|
1天前
|
网络协议 C语言
C语言的函数指针数组的声明及应用场景
C语言的函数指针数组的声明及应用场景
|
2天前
|
C语言
C语言----深入理解指针(5)(一)
C语言----深入理解指针(5)
|
3天前
|
C语言
C语言---深入指针(4)(二)
C语言---深入指针(4)
11 2
|
3天前
|
C语言
C语言---深入指针(4)(一)
C语言---深入指针(4)
|
2天前
|
C语言
C语言---自定义类型:结构体(4)
C语言---自定义类型:结构体
|
2天前
|
编译器 C语言
C语言---自定义类型:结构体(3)
C语言---自定义类型:结构体
|
2天前
|
编译器 Linux C语言
C语言---自定义类型:结构体(2)
C语言---自定义类型:结构体
|
2天前
|
C语言
C语言---自定义类型:结构体(1)
C语言---自定义类型:结构体
12 0
|
2天前
|
C语言
C语言----深入理解指针(5)(二)
C语言----深入理解指针(5)
|
3天前
|
C语言
C语言----关于二维数组传参的本质相关的知识点(数组指针、指针数组)
C语言----关于二维数组传参的本质相关的知识点(数组指针、指针数组)