单链表设计方案[单链表的基本操作算法设计思想]

假设first为指向第一个节点的指针 reversefirst iffirst==NULLreturn NULLelse iffirstnext==NULLreturn firstp，q，rq=firstp=firstnextwhilep！=NULL r=pnextpnext==p p=r；首先让指针指向单链表的首节点，然后首节点的地址赋值给指针变量Min，然后用打擂台的方法不断地找下一个节点，如果新结点的值小于最小值就更新最小节点的地址，直到单链表结束就可以输出最小值了；我的总体思路就是 将链表转换成数组，然后在数组上使用双指针来判断时间复杂度为On具体1 申请一个数组可以很大2 遍历链表，然后按照顺序将值存入数组中 3 使用双指针一个指向数组头部，一个指向；includeltstdioh#includeltmallochtypedef int datatypetypedef struct node datatype data struct node *nextlinklistlinklist *creatlistr datatype elem int n linklist *head，*s。

include ltstdioh include ltstdlibh typedef struct Link int num struct Link *nextLvoid link struct Link * head 链表逆序 L *p， *q ，*temp， *temp2 p = head temp2 = q =；ABCDEFGNULL 定义3个指针temp1， temp2， temp3 temp1=A，temp2=B，temp3=CAnext = NULLwhiletemp3 ！= NULL temp2next = temp1temp1 = temp2temp2 = temp3temp3 = temp。

答案1数据结构采用字符串的链接表示用带头结点的单链表表示定义2思路从x的第一个字符开始在y中查找，找到第一个不在y中出现的字符，将这个字符返回若x中所有字符均在y中出现，则返回#390#393算法。

对链表实现转置的函数 templateltclass T void ListltT reverse 转置函数的实现 LinkNodeltT*h=first，*p，*qp=hlinkhlink=NULLwhilep！=NULL q=p 把q指向头结点 p=plink；还必须存储指示其后继结点的地址或位置信息称为指针pointer或链link链式存储是最常用的存储方式之一，它不仅可用来表示线性表，而且可用来表示各种非线性的数据结构以上内容参考百度百科单链表。

标签：单链设计思想基本操作算法方案