投稿
  1. 查题易首页
  2. 其它

以单链表为存储结构 写一实现线性表就地逆置的算法（用C++写）

查题易 其它 已帮助 人

以单链表为存储结构,写一实现线性表就地逆置的算法（用C++写）

优质解答

共1条回复

  • 用头插入法来做,直到输入0时,按enter键结束.
    #include
    using namespace std;
    typedef struct lnode
    {
    int data;
    struct lnode *next;
    }Lnode,*Linklist;
    Linklist Creat_linklist()
    {
    Linklist L=NULL;
    Lnode *s;
    int x;
    cin>>x;
    while(x!=0)
    {
    s=new Lnode;
    s->data=x;
    s->next=L;
    L=s;
    cin>>x;
    }
    return L;
    }
    int main()
    {
    cout

类似问题