C++实现单链表的逆转
来源:互联网 发布:mac上的打谱软件 编辑:程序博客网 时间:2024/06/06 00:35
答:
方法一:把链表中各结点的next域指向其前驱结点,并将原先第一个结点的next域设为NULL,将head指向原先链表的最后一个结点,其具体实现如下:
LinkNode* ReverseLink(LinkNode **head)
{
LinkNode *cur,*pre,*temp;
cur=*head;
pre=NULL;
temp=NULL;
while(cur!=NULL)
{
temp=cur->next;
cur->next=pre;
pre=cur;
cur=temp;
}
*head=pre;
return *head;
}
方法二:利用头插法依次将链表中各结点放入到头结点之前,并将新插入的结点指向插入之前的头结点
LinkNode* ReverseLink(LinkNode **head)
{
LinkNode *cur,*last,*temp;
cur=(*head)->next;
last=NULL;
temp=NULL;
while(cur!=NULL)
{
temp=cur->next;
*head=cur;
cur->next=last;
last=cur;
cur=temp;
}
return *head;
}
0 0
- 单链表的逆转实现
- C语言实现单链表的逆转指定个数个元素
- 单链表的逆转 C语言
- C++实现单链表的逆转
- c语言实现比特位的逆转
- 【算法设计-单链表的逆转】单链表逆转实现
- C/C++/VC 实现字符串逆转的多种方法
- 用栈实现单链表的逆转
- 单链表,实现逆转
- 单链表实现就地逆转
- java实现单链表逆转
- C语言实现字符串中的单词的逆转
- C语言:字符串的逆转
- 栈的逆转(递归实现)
- 单链表的逆转
- 单链表的逆转
- 单链表的逆转
- 单链表的就地逆转
- 容斥原理(SOJ3082)
- PL/SQL_游标使用
- R软件初识数据分析
- IOS学习中的几个问题
- 回文子串划分 Palindrome Partitioning
- C++实现单链表的逆转
- 用SeekBar更改图片的大小,缩放及其旋转
- 笔试面试杂记
- Leetcode_climbing-statirs (c++ and python version)
- 认识NPOI
- NAT and Traversal NAT(TURN/STUN/ICE)
- 标准CSV格式
- 继续说下我知道的Controllers的知识哦
- django后台数据到前台后被强制转义