广东工业大学数据结构
时间: 2023-09-14 14:15:01 浏览: 66
广东工业大学的数据结构研究包括构建序列和链表的相关算法。其中,构建序列的算法是通过给定的一维数组构建一个序列S,其中S的类型定义为具有元素类型和长度的结构体。该算法首先检查数组长度是否小于1,如果是,则返回错误;然后通过动态内存分配为S分配空间,并将数组的元素复制到S中。最后,返回构建成功的标志。
而构建升序链表的算法是用于构建长度为2的升序链表,其中两个节点的值分别为x和y,较小的值在前,较大的值在后。该算法首先创建两个指针节点p和q,并为它们分配内存空间。然后,根据x和y的大小关系,将较小的值作为p的data,较大的值作为q的data。最后,返回链表的头节点p。
而构建长度为2且节点值依次为x和y的链表的算法,是创建一个链表,其中两个节点的值分别为x和y。该算法也是首先创建两个指针节点p和q,并为它们分配内存空间。然后将p的next指向q,并将x和y分别赋值给p和q的data。最后,返回链表的头节点p。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* *3* [广工AnyView数据结构-1](https://blog.csdn.net/geek_jerome/article/details/78336101)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 100%"]
[ .reference_list ]