用c++写的链表

原创 2016年05月31日 18:18:48
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
using namespace std;

 struct node
{
    int data;
    node *next;
};

class listt
{
private:
    node *Head;
public:
    void creat();
    void display();
    void Insert(int i,int x);
    int Delete(int i);
};

void listt::Insert(int i,int x)
{
    node *p,*q,*s;
    int k=1;
    q=Head;
    p=Head->next;
    while(k<i&&p!=NULL)
    {
        q=p;
        p=p->next;
        k++;
    }
    if(k==i)
    {
        s=new node;
        s->data=x;
        q->next=s;
        s->next=p;
        cout<<"插入成功"<<endl;
    }
    else
        cout<<" 插入失败"<<endl;
}

void listt::creat()
{
   node *last,*p;
   int num;
   Head=last=NULL;
   scanf("%d",&num);
   while(num>0)
   {
    p=(node *) malloc(sizeof(node));
    p->data=num;
    p->next=NULL;
    if(Head==NULL)
        Head=p;
    else
        last->next=p;
    last=p;
    scanf("%d",&num);
   }
}

void listt::display()
{
      node *p;
      if(Head!=NULL)
      {
          p=Head;
          while(p!=NULL)
          {
              printf("%d ",p->data);
              p=p->next;
          }
      }
      else
        cout<<"空表"<<endl;
      return ;
}

int listt::Delete(int i)
{
    node *p,*q,*s;
    int x,k=1;
    q=Head;
    p=Head->next;
    while(k<i&&p!=NULL)
    {
        q=p;
        p=p->next;
        k++;
    }
    if(p!=NULL)
    {
        x=p->data;
        q->next=p->next;
        printf("删除成功\n");
    }
    else
    {
        printf("删除失败\n");
        x=-1;
    }
    return x;
}

int main()
{

    listt A;
    A.creat();
    int m,n,v;
    printf("输入你想插入的位置和插入的数,用空格隔开\n");
    cin>>m>>n;
    A.Insert(m,n);
    printf("输入你想删除的位置\n");
    cin>>v;
    A.Delete(v);
    A.display();
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

相关文章推荐

c++写的链表栈

  • 2014-10-30 22:50
  • 1.20MB
  • 下载

关于链表的C++文件读写

课程设计时需要构建一个商品表,我使用的是一个链表来存储一个个商品,那么在过程中需要将信息存储进文件,再从文件读取到内存的链表中。 思路不是很难,但是还是卡在了一些细节上。 细节1:存储1~n个商品...

c++写的链表的实现过程

  • 2014-11-04 17:02
  • 224KB
  • 下载

用C++写一个链表

基本数据结构:链表(list) 作者:C小加 更新时间:2012-7-31 谈到链表之前,先说一下线性表。线性表是最基本、最简单、也是最常用的一种数据结构。线性表中数据元素之间的关系是一对一的关系...

c++写的链表综合算法设计

  • 2007-08-07 13:09
  • 182KB
  • 下载

C++写的带有头结点循环单链表

#include using namespace std; struct link { char data; struct link *next; }; link *h...

自己写的c++单链表操作

  • 2014-09-17 21:27
  • 116KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

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