6.28C++:指针就是地址、节点、链表、链表类模板、->访问

指针就是地址

指针就是地址,地址就是指针;指针变量是一个变量,它保存了基本类型变量的地址。
如果指针变量p保存了变量a的地址,那么称作p指向了a,* p 就是变量a。
如果p是一个指针变量,* p 表示了以 p的内容为地址的变量,就是* p指向的变量。
可以这样来理解指针:指针是一种特殊的语言机制,它存放的是其它变量的地址,并且可以通过解引用操作符*,来获取该地址的内容。这也造成了一种指向的关系。

节点

节点包括:数据域和指针域,当前节点的指针域包含的指针为下一个节点的地址
存储同样的数据,顺序结构和链式结构消耗相同存储空间
结点(表示数据元素) =数据域(数据元素的映象) + 指针域(指示后继元素存储位置)

链表

包含数据域和节点域

在这里插入图片描述

TIPS:
1.线性链表存储空间可以不连续,存储顺序和逻辑顺序(1-2-3-4-5)也可以不一致,而数据元素之间的逻辑关系是由指针域来确定的
2.存储同样的数据,顺序结构和链式结构消耗相同存储空间。

#include <cstdlib>
#include <iostream>
#include "LinkedList.h"
using namespace std;
int main() {
	LinkedList<int> list;
	for (int i = 0; i < 10; i++) {
		int item;
		cout << "输入一个数字:";
		cin >> item;
		list.insertFront(item);
	}
	cout << "List: ";
	list.reset();
	while (!list.endofList()) {
		cout << list.data() << "   ";
		list.next();
	}
	cout << endl;
	int key;
	cout << "输入需要删除的数:";
	cin >> key;
	list.reset();
	while (!list.endofList()) {
		if (list.data() == key) {
			list.deleteCurrent();
			continue;  //deleteCurrent()函数有将currPtr移至下一节点的功能,因此要跳过list.next()步骤
		}
		list.next();
	}
	cout << "List: ";
	list.reset();
	while (!list.endofList()) {
		cout << list.data() << "  ";
		list.next();
	}
	cout << endl;
	return 0;
}

链表类模板

成员函数注意以下几点:
先判断空指针情况:空指针影响程序运行
再判断front、rear的变更情况
更新currPtr、prevPtr、size、position。

->访问:

Poina a(2,3);
Point* ptr = &a;

通过指针访问对象成员
ptr->getx() == (*ptr).getx

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 2
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值