前言:
(在这里吐槽一下我们学校)真是大一上学的C语言,大一下又学的Java,大二学数据结构的时候为什么又要用C语言了,向我这种写Java的基本是忘干净了,特别是指针那块。没办法,只能重新捡起来。第一个问题就是这个 . 和 -> 的作用稍微有一点搞不清楚,就详细学了一下,现在分享出来。
总体来说,. 和 -> 都是用于访问结构体成员的操作符,但它们的使用场景不同。这个需要区分一下。
1. .
操作符
- 使用场景:当你有一个 结构体变量 时,使用
.
来访问该结构体的成员。 - 语法:
struct_variable.member
#include <stdio.h>struct Point {int x;int y;
};int main() {struct Point p; // 结构体变量p.x = 10;p.y = 20;printf("x: %d, y: %d\n", p.x, p.y); // 使用 . 访问成员return 0;
}
在上面的例子中,p
是一个结构体变量,我们使用 p.x
和 p.y
来访问 Point
结构体中的 x
和 y
成员。
所以我们一般在写一般的结构体的程序时候,我们想要引用结构体中的一个值得时候,我们就可以通过结构体得变量名字加 . 的形式来访问其中的内容。比如再写数据结构的顺序表的时候,因为顺序表中的data元素是一个单独开辟空间的数组,length不需要开辟重复的空间,不像链表一样是通过多段结构体的总合来写开辟内存空间,有头指针,尾指针。。
PS: 这些数据结构的题目之后我的博客我会实时更新,而且会拿数据结构的实验课程的题目来写,应该更新的比上课进度快。 当然这些题目对于新手学习数据结构也是有非常多的帮助的。
下面是顺序表的数据结构后代码:
只是写了简单的一套增删改查,和一些必要的功能检验。可以先看看,明天之后也会些更多的。
//开始写数据结构中的顺序表的各种操作和定义。
#include <stdio.h>
#include "STATUS.h"
#include <stdlib.h>typedef struct{int *data;//指向数组的指针 int length;// 顺序表中目前的长度 int size;//顺序表中的 容量
} SeqList; //定义结构体作为顺序表中要存储的值int InitSeqList(SeqList &list){list.data=(int *)malloc(sizeof(int)*MAX_SIZE); if (list.data==NULL){return ERROR;}list.length=0;list.size=MAX_SIZE;return OK;
} //初始化顺序表 int insert (SeqList &list,int index,int value){if (index<0 || index>list.length){printf("输入的位置不合法\n");return ERROR;}if (list.size<=list.length){list.data=(int *)realloc(list.data, list.size*sizeof(int)*2);if (list.data==NULL){printf("内存扩展失败\n");return OVERFLOW; }} for (int i=list.length;i<index;i--){list.data[i]=list.data[i-1];}list.data[index]=value;list.length++;return OK;
} //插入元素到顺序表int deleteByIndex(SeqList &list,int index){if (index<0|| index>=list.length) {printf("删除的位置不合法\n");return ERROR; }for (int i=index; i<list.length-1;i++){list.data[i]=list.data[i+1];}list.length--;return OK;
} //通过元素下标来删除元素int deleteByElem(SeqList &list,int elem){int index=-1;for (int i=0;i<list.length;i++){if (list.data[i]==elem){index=i;}}if (index==-1){printf("元素不存在\n");return ERROR; }else {for (int i=index; i<list.length-1;i++){list.data[i]=list.data[i+1];}list.length--;return OK;}
}
// 以元素来删除列表中的值int get(SeqList list, int index) {if (index < 0 || index >= list.length) {printf("查找位置不合法\n");return ERROR;}return list.data[index];
}
// 查找指定位置的元素void printList(SeqList list) {for (int i = 0; i < list.length; i++) {printf("%d ", list.data[i]);}printf("\n");
}// 打印顺序表
int main(){SeqList list;InitSeqList(list);for (int i=0;i<5;i++){int n;scanf("%d", &n);insert(list,i,n);}printList(list);deleteByIndex(list,7);deleteByIndex(list,3);deleteByElem(list,6);deleteByElem(list,1);printf("%d",get(list,1));printList(list);
}
状态码的文件是另外封装的。这个其实随自己设置的,就不贴了,代码已经很长了。。
2. ->
操作符
- 使用场景:当你有一个指向 结构体的指针 时,使用
->
来访问该结构体的成员。 - 语法:
struct_pointer->member
->
是一种简化的写法,它实际上等同于 (*struct_pointer).member
。它首先解引用结构体指针,然后访问该结构体的成员。
#include <stdio.h>struct Point {int x;int y;
};int main() {struct Point p = {10, 20}; // 结构体变量struct Point *pPtr = &p; // 指向结构体的指针// 使用 -> 访问结构体指针的成员printf("x: %d, y: %d\n", pPtr->x, pPtr->y); // 等同于:printf("x: %d, y: %d\n", (*pPtr).x, (*pPtr).y);return 0;
}
在这个例子中,pPtr
是指向 Point
结构体的指针,我们使用 pPtr->x
和 pPtr->y
来访问结构体中的 x
和 y
成员。这个 ->
操作符实际上等同于 (*pPtr).x
和 (*pPtr).y
。
我自己理解就是前面这个其实是地址,我现在知道地址了,我可以通过箭头,这样可以就可以去访问那个地址所指的的值了。一般在链表那块会一直用。
关于链表明天一定会写出一套完整的增删改查来。