笔试常考的数据结构-单链表操作实现

《笔试常考的数据结构-单链表操作实现》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、笔试常考的数据结构-单链表操作实现单链表是笔试以及面试手写代码中常考的数据结构之一。下面实现了单链表的常见操作：创建单链表、删除节点、打印单链表（包括正向打印以及逆向打印）、反转单链表、找出单链表的倒数第K个节点、合并两个有序单链表等操作。代码（C++）：1.//笔试面试单链表常用操作编程实现2.#include3.#include4.#include5.6.usingnamespacestd;7.8.//单链表节点数据结构定义9.typedefstructlink_node_s{10.intm_val;11.structl

2、ink_node_s*next;12.}link_node_t,*link_list_t;13.14.//函数:创建单链表(头插法)15.link_list_tcreate_linklist(int*a,intn);16.17.//函数:打印单链表(从头到尾)18.voidprint_linklist(link_list_thead);19.20.//函数:打印单链表(从尾到头)21.voidprint_linklist_reverse(link_list_thead);22.23.//函数:新建链表节点24.link_list_tcreart_linknode(intval

3、);25.26.//函数:删除链表中的某一个节点(前提条件:该节点一定存在)27.//性能要求:在O(1)时间复杂度内实现28.voiddelete_node_exist(link_list_t*head,link_list_tnode_deleted);29.1.//函数:删除链表中数据值等于给定值的节点2.voiddelete_node(link_list_t*head,intval);3.4.//函数:获得链表中的倒数第K个节点5.link_list_tget_kth_node(link_list_thead,intk);6.7.//函数:反转链表8.link_list

4、_treverse_linklist(link_list_thead);9.10.//函数:合并两个已排序的链表(递归方法实现)11.link_list_tmerge_linklist_recursive(link_list_thead1,link_list_thead2);12.13.intmain(){14.constintnum1=8;15.constintnum2=10;16.int*a=newint[num1];17.int*b=newint[num2];18.int*a_sorted=newint[num1];19.int*b_sorted=newint[num2

5、];20.21.srand(1);22.for(inti=0;i

6、_linklist(b,num2);35.link_list_tlist_sorted1=create_linklist(a_sorted,num1);36.link_list_tlist_sorted2=create_linklist(b_sorted,num2);37.38.cout<<"**********输出链表测试(正向输出)**********"<

7、;43.cout<<"链表2(已序):"<