【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

相关文章
|
24天前
|
C语言
【c语言】指针就该这么学(1)
本文详细介绍了C语言中的指针概念及其基本操作。首先通过生活中的例子解释了指针的概念,即内存地址。接着,文章逐步讲解了指针变量的定义、取地址操作符`&`、解引用操作符`*`、指针变量的大小以及不同类型的指针变量的意义。此外,还介绍了`const`修饰符在指针中的应用,指针的运算(包括指针加减整数、指针相减和指针的大小比较),以及野指针的概念和如何规避野指针。最后,通过具体的代码示例帮助读者更好地理解和掌握指针的使用方法。
45 0
|
15天前
|
存储 C语言
【数据结构】手把手教你单链表(c语言)(附源码)
本文介绍了单链表的基本概念、结构定义及其实现方法。单链表是一种内存地址不连续但逻辑顺序连续的数据结构,每个节点包含数据域和指针域。文章详细讲解了单链表的常见操作,如头插、尾插、头删、尾删、查找、指定位置插入和删除等,并提供了完整的C语言代码示例。通过学习单链表,可以更好地理解数据结构的底层逻辑,提高编程能力。
43 4
|
21天前
|
存储 C语言
如何在 C 语言中实现结构体的深拷贝
在C语言中实现结构体的深拷贝,需要手动分配内存并逐个复制成员变量,确保新结构体与原结构体完全独立,避免浅拷贝导致的数据共享问题。具体方法包括使用 `malloc` 分配内存和 `memcpy` 或手动赋值。
30 10
|
21天前
|
存储 大数据 编译器
C语言:结构体对齐规则
C语言中,结构体对齐规则是指编译器为了提高数据访问效率,会根据成员变量的类型对结构体中的成员进行内存对齐。通常遵循编译器默认的对齐方式或使用特定的对齐指令来优化结构体布局,以减少内存浪费并提升性能。
|
23天前
|
C语言
【c语言】指针就该这么学(3)
本文介绍了C语言中的函数指针、typedef关键字及函数指针数组的概念与应用。首先讲解了函数指针的创建与使用,接着通过typedef简化复杂类型定义,最后探讨了函数指针数组及其在转移表中的应用,通过实例展示了如何利用这些特性实现更简洁高效的代码。
15 2
|
23天前
|
C语言
如何避免 C 语言中的野指针问题?
在C语言中,野指针是指向未知内存地址的指针,可能引发程序崩溃或数据损坏。避免野指针的方法包括:初始化指针为NULL、使用完毕后将指针置为NULL、检查指针是否为空以及合理管理动态分配的内存。
|
23天前
|
C语言
C语言:哪些情况下会出现野指针
C语言中,野指针是指指向未知地址的指针,通常由以下情况产生:1) 指针被声明但未初始化;2) 指针指向的内存已被释放或重新分配;3) 指针指向局部变量,而该变量已超出作用域。使用野指针可能导致程序崩溃或不可预测的行为。
|
25天前
|
编译器 C语言
共用体和结构体在 C 语言中的优先级是怎样的
在C语言中,共用体(union)和结构体(struct)的优先级相同,它们都是用户自定义的数据类型,用于组合不同类型的数据。但是,共用体中的所有成员共享同一段内存,而结构体中的成员各自占用独立的内存空间。
|
29天前
|
存储 C语言
C语言32位或64位平台下指针的大小
在32位平台上,C语言中指针的大小通常为4字节;而在64位平台上,指针的大小通常为8字节。这反映了不同平台对内存地址空间的不同处理方式。
|
25天前
|
存储 C语言
C语言:结构体与共用体的区别
C语言中,结构体(struct)和共用体(union)都用于组合不同类型的数据,但使用方式不同。结构体为每个成员分配独立的内存空间,而共用体的所有成员共享同一段内存,节省空间但需谨慎使用。