前言:
(在这里吐槽一下我们学校)真是大一上学的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
。
我自己理解就是前面这个其实是地址,我现在知道地址了,我可以通过箭头,这样可以就可以去访问那个地址所指的的值了。一般在链表那块会一直用。
关于链表明天一定会写出一套完整的增删改查来。