单链表的遍历算法 设计一个算法,将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间?
设计一个算法,将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间?节点=twLinkList.头 while(节点!=null){ 打印(节点.值) 节点=节点。下一个例如,链表a-
设计一个算法,将链表中所有结点的链接方向“原地”逆转,即要求仅利用原表的存储空间?
节点=twLinkList.头 while(节点!=null){ 打印(节点.值) 节点=节点。下一个例如,链表a->B->C->D有头和尾。局部反转意味着a<-B<-c< Da成为表尾,d成为表头。假设structlink{intvaluestructlink*next}structlinka,B,C,Da->next=&BB->next=&CC->next=&DD->next=0,在反转之后,B->next=&AC->next=&BD->next=&CA->next=0,所谓的局部反转意味着在操作中遇到a->next=&B时,它被重写为B->next=&A