统计局如何利用十大设计公司网站进行有效的宣传工作?
摘要:统计局宣传工作总结 网站建设,国内十大设计公司,百度广告点击一次多少钱,傻瓜式一键建站系统前言单链表作为顺序表的一种,了解并且熟悉它的结构对于我们学习更加复杂的数据结构是有一定意义的。虽然单链表有一定的缺陷
统计局宣传工作总结 网站建设,国内十大设计公司,百度广告点击一次多少钱,傻瓜式一键建站系统前言 单链表作为顺序表的一种#xff0c;了解并且熟悉它的结构对于我们学习更加复杂的数据结构是有一定意义的。虽然单链表有一定的缺陷#xff0c;但是单链表也有它存在的价值#xff0c; 它也是作为其他数据结构的一部分出现的#xff0c;比如在图#xff0c;哈希表中。…前言 单链表作为顺序表的一种了解并且熟悉它的结构对于我们学习更加复杂的数据结构是有一定意义的。虽然单链表有一定的缺陷但是单链表也有它存在的价值 它也是作为其他数据结构的一部分出现的比如在图哈希表中。
目录
1.链表节点的结构
2.头插头删
3.尾插尾删
4.任意位置的插入和删除
5.查找链表的值和修改链表节点的值
6.销毁链表
7.测试代码
8.全部代码
9.总结 1.链表节点的结构 单链表有节点的值和节点的next指针组成如图 typedef int SListDatatype;
typedef struct SListNode
{SListDatatype _data;//存储节点的数据struct SListNode* _next;
}SListNode;
2.头插头删 头插分为两种情况第一种是没有节点的情况第二种是 有节点的情况。如图 头删也分为两种情况如果只有一个节点的时候直接删除就行了然后将头结点置空。如果有多个节点需要先记录头结点然后再进行删除就可以了。
void SListPushFront(SListNode** ppHead, SListDatatype data)//头插
{SListNode* newNode SlistBuyNode(data);//申请一个新的节点if (*ppHead NULL){//链表为空*ppHead newNode;return;}newNode-_next (*ppHead);*ppHead newNode;//对头结点进行链接
}
void SListPopFront(SListNode** ppHead)//头删
{assert(*ppHead);//确保指针的有效性if ((*ppHead)-_next NULL){//链表只有一个节点free(*ppHead);*ppHead NULL;return;}//删除头结点然后更新头结点SListNode* newHead (*ppHead)-_next;free(*ppHead);*ppHead newHead;return;
}
3.尾插尾删 尾插也分为链表为空和指针不为空的情况如果链表为空申请节点让链表的头结点指向申请的节点然后将这个节点的_next置空如果链表不为空首先需要找到尾结点然后将尾结点与这个节点链接起来再将这个新申请的节点的_next置空。如图 尾删也分为两种情况1只有一个节点和2存在多个节点
如果只有一个节点删除以后需要将头结点置空防止出现野指针的问题。
如果有多个节点删除尾结点以后需要将新的尾结点置空。
