编一个有十个节点的链表

原创 2004年04月07日 21:56:00

#include<iostream.h>
class node//
{
public:
    node *next;
 int data;
 node(const int & item ,node *ptrnext=NULL);//构造
 void   insertafter(node*p);//插入
 node  *thisnode(void);//返回本节点的指针
};
node::node(const int&item,node *ptrnext)
{
 data=item;
 next=ptrnext;

}
void node::insertafter(node*lastptr)
{
 lastptr->next=this->next;
 this->next=lastptr;
}
node  *node::thisnode(void)
{return this;}
void  main()
{
 int a,i;
 node  *lastptr,*head,*currptr; cout<<"please input a:   "<<endl;
 cin>>a; 
   node   example1(a);
 head=example1.thisnode();
 currptr=head;
    for(i=0;i<9;i++)
 {
   lastptr=example1.thisnode();
   cin>>a; 
   node   example1(a);
   example1.insertafter(lastptr);
  }
 cout<<endl;
    while (currptr!=NULL)
 {
  cout<<currptr->data;
        currptr=currptr->next;
 }
}

请问这个程序应怎样修改?谢谢

007 算法:从单链表中删除一个中间节点

原文连接:http://www.pixelstech.net/article/1446199844-Algorithm-%3A-Delete-middle-node-from-singly-linke...
  • sinat_30046339
  • sinat_30046339
  • 2015年11月13日 14:11
  • 491

删除双向链表的一个指定节点

双向链表的简单操作,供初学者学习
  • wallwind
  • wallwind
  • 2015年02月27日 11:29
  • 4973

删除单链表中第i个节点

单链表的删除操作是将单链表的第i个节点删去。具体步骤如下: (1)找到节点ai-1的存储位置p,因为在单链表中节点ai的存储地址是在其直接前趋节点ai-1的指针域next中; (2)令p->nex...
  • cyuyanenen
  • cyuyanenen
  • 2016年05月10日 20:10
  • 6465

【剑指offer】链表相关-链表末尾插入一个节点

#include #include #include //向链表的末尾添加一个节点 struct ListNode { int m_nValue; ListNode * m_pNext; }...
  • panpan639944806
  • panpan639944806
  • 2014年02月28日 19:55
  • 4490

链表指针新理解以及插入里链表节点新方法

自立志开始学习编程开始已经有一周左右,作为一个freshman和greenhead,不得不说对指针的理解还不是很好,特别在学习链表时对链表指针的思考也让我相当有收获。在我看来,数据结构教科书上对链表的...
  • coderhuhy
  • coderhuhy
  • 2014年10月29日 13:24
  • 1250

【算法之链表(三)】单链表中,在仅允许使用一个指针的情况下,在指定的节点前面插入以及删除一个节点

题目: 在给定头结点的单链表中插入以及删除指定节点 这个题目我们遇到这个问题的时候可能会想这个该怎么解,我们知道如果在一个已知的节点之后添加和删除一个节点的话很容易的,那么如何...
  • cangchen
  • cangchen
  • 2015年04月14日 12:10
  • 871

输入一个链表,从尾到头打印链表每个节点的值。

本文以单链表为例进行说明 链表中的数据是以结点来表示的,每个结点的构成:元素 + 指针,元素就是存储数据的存储单元,指针就是连接每个结点的地址数据。 单链表是由自身元素和指向下一个结点的指针构成...
  • u012689336
  • u012689336
  • 2016年10月11日 17:59
  • 772

给定一个链表,链表的每一个节点包含三个属性:1、节点值;2、指向下一个结点的引用;3、随机指向链表内任意一个节点的引用,也能不指向任何节点。复制该链表

思路:这个算法的难点就难在链表有一个指向随机节点的引用,你不能确定这个引用指向哪一个节点,但是我们可以用选择参照的方式,来解决问题。用原链表作为参照物,head为原链表的某一节点,这个节点的next本...
  • zx582727090
  • zx582727090
  • 2016年08月05日 16:23
  • 606

双向链表(2) - 删除节点

在双向链表中删除一个指定的节点,可以分为下面的这3种情况: (a) 原始的双向链表 (b) 删除头节点后 (c) 删除中间节点后 (d) 删除尾节点后 算法 假设需要被删除的节点称...
  • shltsh
  • shltsh
  • 2015年06月14日 00:29
  • 2499

向升序单向链表中插入一个节点

输入一个升序单向链表和一个链表节点,向单向链表中按升序插入这个节点。 输入为空指针的情况视为异常,另外不考虑节点值相等的情况。 链表结点定义如下: struct ListNode {    ...
  • boshift
  • boshift
  • 2015年03月26日 15:25
  • 952
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:编一个有十个节点的链表
举报原因:
原因补充:

(最多只允许输入30个字)