网站开发的功能需求怎么写,网站搭建用什么软件,腾讯的网站是谁做的,常用的网站类型有哪些类型有哪些类型有哪些上次咱们已经一起分享了线性表的顺序存储的基本创建以及一些运算方法的实现#xff0c;那么这次咱们主要来研究线性表的链式存储#xff0c;俗称单链表#xff0c;咱们知道顺序表在建立的时候要注意需要建立一块连续的空间#xff0c;所以需要使用数组在内存中开辟空间那么这次咱们主要来研究线性表的链式存储俗称单链表咱们知道顺序表在建立的时候要注意需要建立一块连续的空间所以需要使用数组在内存中开辟空间但是有个问题当数据很多时就需要建立一大块连续的空间内存中空间是有限的。建立连续的空间可能会影响到其他程序的使用并且在运算当中插入数据或者是删除数据会造成数据的成片移动回消耗大量的时间单链表就会很好的解决这个问题。将线性表L(a0,a1,……,an-1)中各元素分布在存储器的不同存储块称为结点通过地址或指针建立它们之间的联系所得到的存储结构为链表结构。表中元素ai的结点形式如图所示。其中结点的data域存放数据元素ai而next域是一个指针指向ai的直接后继ai1所在的结点。于是线性表L( a0,a1,……,an-1)的结构如图所示。1定义结点结构体 linklist_t定义一个结构体每一个结构体表示一个节点节点里面包含要存储的数据以及指向下一个节点的指针。这样通过找寻下一个节点的地址来将数据联系在一起。2创建一个链表 linklist_create( )3头插法插入数据 linklist_head_insert( )4打印数据 linklist_show( )5判断链表是否为空 linklist_empty( )6头删法删除数据 linklist_head_delete( )定义一个指针指向要删除的节点主要是为了能够临时保存数据然后进行指针指向的改变最后释放指针并将指针置为空。7指定数据删除 list_delete_value( )8尾插法插入数据 linklist_tail_insert( )9按照顺序插入数据自带排序功能 linklist_sort_insert( )10.1按照指定位置插入 linklist_pos_insert( )10.2将数据倒置 linklist_recover( )例如将5 4 3 2 1排成1 2 3 4 5定义两个指针p、q,q指向被插入的数据p指向q的下一个数据当每次q插入时p q往后移动11更改数据 list_replace( )12查找数据位置 list_search( )13数据排列 list_merge( )链表1数据1 2 5 7链表2数据1 3 6 8将其合成一个链表 1 1 2 3 5 6 7 8创作不易点赞关注哦
