用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.2MB
  • 下载

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

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

用C++程序写一个链表程序

  • 2011年12月26日 17:15
  • 3KB
  • 下载

双向链表(自己写的c++类)

UVA还是上不去T T哭瞎了。 只好老老实实的研究上回买的书了。 写得有点长。好吧,我只是来复习C++类的。 特意用class 而不用struct写链表。 数据结构还没学。。。双向链表就当先预习了。...

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

  • 2014年11月04日 17:02
  • 224KB
  • 下载

c++利用链表写一个简单的栈

c++中其实有stack的模板类。功能更为强大。 自己写一个栈能让我们对栈这种数据结构更加熟悉。这个栈有一个不足之处就是里面存放的元素类型只能为int。#include using namespa...
  • huplion
  • huplion
  • 2015年11月16日 19:47
  • 1223

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

  • 2007年08月07日 13:09
  • 182KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:用c++写的链表
举报原因:
原因补充:

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