ds第二周学习记录

  

 

 

 

 

具体操作实现

 

 

 

 这里时间复杂度是（n）

 

 

 

 

（注意 这里顺序不可以调换 否则s->还是s）

 

 

 ·下面是我在打代码的时候遇到的问题

1、A.B则A为对象或者结构体；

     A->B则A为指针，->是成员提取百，A->B是提取A中的成员B，A只能是指向类、结构、联合的指针；

例如：

class student

{

public:       

string name[20];

}

第一种情况，采用指针访问 student *xy，则访问时需要写成度 *xy.name="hhhhh"；等价问于xy->name="hhhhh"。答

第二种情况，采用普通成员访问 student xy，则访问时需要写成 xy.name="hhhhh"。

2 len就等于下标+1

3多项式的表示 ①数组 编程简单 容易调试 ②链表 动态性强（也可以用动态数组）

4打代码过程

文件包含
预编译
新类型定义

初始化函数

input和output

主函数

其他函数

 

5学到的 调试数据还可以cout<<OK看能不能运行到这 还有缩进 tab键和shift+tab键

 

链表的头指针和尾指针相关问题

1因为有尾指针 末尾插入新节点只需将最后一个结点指向新节点就可以了 （尾插法

而删除最后一个节点需要找到他的上一个节点 上一个节点只能通过遍历链表找到

 

2 头指针指向第一个结点

尾指针指向的是最后一个结点 

 

 

 

参考资料https://www.jianshu.com/p/78c4549dbeca