数据结构与算法学习笔记
文章平均质量分 79
幺九久99
学习永无止境
展开
-
数据结构学习:有关带头结点的单向链表的常见考题(c语言)
1.将链表中pp结点之后的结点原地逆置(反转)。2.反向打印链表中全部的元素。3.找出带头结点的单链表倒数第k(k>0)个结点。4.判断单链表是否有环,并找到环的入口。5.找出两个汇聚单链表的公共结点,如果没有汇聚,返回空,如果有,返回汇聚的第一个结点。6.将线性表L=(a1,a2,a3,...,an-2,an-1,an)变成L=(a1,an,a2,an-1,a3,an-2,...)。数据结...原创 2022-08-13 17:29:43 · 860 阅读 · 0 评论 -
数据结构练习:运用单链表实现图书管理系统(c/c++)(内含带头结点的单链表的基本操作)
本程序使用带头节点的单链表存储结构实现,共有六个基本功能,完成对信息链表的增删改查。注意: 1.对于结构体或自定义元素类型最好传地址,传值的话会涉及到内存拷贝。2.函数memset()与memcpy()是c/c++中的内存初始化和内存拷贝函数,数据元素是结构体变量时也适用, 初始化或者赋值时不需要对结构体内数据元素进行一个一个的赋值。 函数解释:1.void *memset(void *s, int ch, size_t n); 将s中当前位置后面的n个字节 (typ原创 2022-08-12 10:59:11 · 1808 阅读 · 0 评论 -
数据结构学习笔记--带头结点的单链表的多种初始化及销毁方法(c/c++实现)
本知识点主要需要注意的是函数所传入参数的指针取值与取地址的区别,加深对c语言中指针的理解。原创 2022-08-08 20:43:55 · 3391 阅读 · 5 评论