【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

相关文章
|
存储 NoSQL 编译器
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
指针是一个变量,它存储另一个变量的内存地址。换句话说,指针“指向”存储在内存中的某个数据。
404 7
【C语言】指针的神秘探险:从入门到精通的奇幻之旅 !
|
10月前
|
存储 人工智能 Java
一文轻松拿捏C语言的指针的基础使用
本文介绍了C语言中的指针概念,包括直接访问和间接访问内存的方式、指针变量的定义与使用、取址运算符`&`和取值运算符`*`的应用,帮助读者深入理解指针这一C语言的核心概念。君志所向,一往无前!
203 0
|
存储 网络协议 编译器
【C语言】深入解析C语言结构体:定义、声明与高级应用实践
通过根据需求合理选择结构体定义和声明的放置位置,并灵活结合动态内存分配、内存优化和数据结构设计,可以显著提高代码的可维护性和运行效率。在实际开发中,建议遵循以下原则: - **模块化设计**:尽可能封装实现细节,减少模块间的耦合。 - **内存管理**:明确动态分配与释放的责任,防止资源泄漏。 - **优化顺序**:合理排列结构体成员以减少内存占用。
972 14
|
存储 编译器 C语言
【C语言】结构体详解 -《探索C语言的 “小宇宙” 》
结构体通过`struct`关键字定义。定义结构体时,需要指定结构体的名称以及结构体内部的成员变量。
660 10
|
存储 编译器 C语言
【C语言】指针大小知多少 ?一场探寻C语言深处的冒险 !
在C语言中,指针的大小(即指针变量占用的内存大小)是由计算机的体系结构(例如32位还是64位)和编译器决定的。
1355 9
|
存储 C语言
C语言如何使用结构体和指针来操作动态分配的内存
在C语言中,通过定义结构体并使用指向该结构体的指针,可以对动态分配的内存进行操作。首先利用 `malloc` 或 `calloc` 分配内存,然后通过指针访问和修改结构体成员,最后用 `free` 释放内存,实现资源的有效管理。
1200 13
|
存储 编译器 数据处理
C 语言结构体与位域:高效数据组织与内存优化
C语言中的结构体与位域是实现高效数据组织和内存优化的重要工具。结构体允许将不同类型的数据组合成一个整体,而位域则进一步允许对结构体成员的位进行精细控制,以节省内存空间。两者结合使用,可在嵌入式系统等资源受限环境中发挥巨大作用。
415 12
|
安全 程序员 C语言
【C语言】指针的爱恨纠葛:常量指针vs指向常量的指针
在C语言中,“常量指针”和“指向常量的指针”是两个重要的指针概念。它们在控制指针的行为和数据的可修改性方面发挥着关键作用。理解这两个概念有助于编写更安全、有效的代码。本文将深入探讨这两个概念,包括定义、语法、实际应用、复杂示例、最佳实践以及常见问题。
385 7
|
存储 算法 C语言
【C语言】深入浅出:C语言链表的全面解析
链表是一种重要的基础数据结构,适用于频繁的插入和删除操作。通过本篇详细讲解了单链表、双向链表和循环链表的概念和实现,以及各类常用操作的示例代码。掌握链表的使用对于理解更复杂的数据结构和算法具有重要意义。
3542 6
|
存储 数据建模 程序员
C 语言结构体 —— 数据封装的利器
C语言结构体是一种用户自定义的数据类型,用于将不同类型的数据组合在一起,形成一个整体。它支持数据封装,便于管理和传递复杂数据,是程序设计中的重要工具。