• 大小: 0.90KB
    文件类型: .cpp
    金币: 1
    下载: 0 次
    发布日期: 2021-03-26
  • 语言: 其他
  • 标签: 其他  

资源简介


给定一个不带头结点的单链表,写出将链表倒置的算法

资源截图

代码片段和文件信息

#include   
using   namespace   std;
#define N 10


class   node
{
public:
        node(int   x):data(x)next(0){}
        int   data;
        node*   next;
};

node*   ReverseList(node*   head)
{
        node*   p=0;
        node*   q=head;
        while(head-> next!=0)
        {
                p=head-> next;
                head-> next=p-> next;
                p-> next=q;
                q=p;
        }
        return

评论

共有 条评论