zoukankan      html  css  js  c++  java
  • 基础数据结构-线性表-单链表实现

    实现单链表,含头结点
    属性包括:data数据域、next指针域
    操作包括:插入、删除、查找
    注意:单链表不是数组,所以位置从1开始对应首结点,头结点不放数据

    输入
    第1行先输入n表示有n个数据,接着输入n个数据
    第2行输入要插入的位置和新数据
    第3行输入要插入的位置和新数据
    第4行输入要删除的位置
    第5行输入要删除的位置
    第6行输入要查找的位置
    第7行输入要查找的位置

    输出
    数据之间用空格隔开,
    第1行输出创建后的单链表的数据
    每成功执行一次操作(插入或删除),输出执行后的单链表数据
    每成功执行一次查找,输出查找到的数据
    如果执行操作失败(包括插入、删除、查找等失败),输出字符串error,不必输出单链表

    样例输入
    6 11 22 33 44 55 66
    3 777
    1 888
    1
    11
    0
    5

    样例输出
    11 22 33 44 55 66
    11 22 777 33 44 55 66
    888 11 22 777 33 44 55 66
    11 22 777 33 44 55 66
    error
    error
    44

    #include <iostream>
    using namespace std;
    #define ok 0
    #define error -1
    
    class ListNode
    {public:
        int data;
        ListNode * next;
        ListNode() {next = NULL;}
     };        //链表结点类定义
     
     class LinkList
     {public:
         ListNode *head;
         int len;
         LinkList();
         ~LinkList();
         ListNode * LL_index(int i);        //返回第i个结点的指针,如果不存在返回NULL 
         int LL_get(int i);        //获取第i个元素的数据 
         int LL_insert(int i,int item);        //把数值item插入第i个位置 
         int LL_del(int i);        //删除第i个节点 
         void LL_display();        //输出单链表的内容 
      };        //带头节点的单链表类定义
      
      LinkList::LinkList()
      {
          head = new ListNode();
          len = 0;
      }
      
      LinkList::~LinkList()
      {
          ListNode *p,*q;
          p = head;
          while(p != NULL){
              q = p;
              p = p->next;
              delete q;
          }
      }
    
      ListNode * LinkList::LL_index(int i)
      {      
        ListNode *p;
          int j = 0;
          p = head;
          while(p!=NULL && j<i){
              p = p->next;
            j++;
        }
        if(!p)  return NULL;
        return p;
      }
      
      int LinkList::LL_get(int i)
      {
          if(i<1||i>len) return error;
        else{
        ListNode *LL;
        LL =  LL_index(i);
        cout << LL->data << endl;
        return ok;
        }
      }
      
      int LinkList::LL_insert(int i,int item)
      {
          if(i>len+1) return error;
        else{
              ListNode *p,*s;
              p = LL_index(i-1);
              s = new ListNode();
              s->next = p->next;
              p->next = s;
              s->data = item;
            len++;
            return ok;
        }
      }
      
      int LinkList::LL_del(int i)
      {
          if(i<1||i>len) return error;
        else{
              ListNode *p;
            p = LL_index(i-1);
            p->next = p->next->next;
              len--;
            return ok;
            }
      }
        
      void LinkList::LL_display()
      {
          ListNode *p;
          p = head->next;
          while(p){
              cout << p->data << ' ';
              p = p->next;
          }
          cout<<endl;
      }
      
      int main()
      {
          int i,it,len,index,item,check;
          LinkList ll;
        cin >> len;
        for(i=1;i<=len;i++){
            cin >> it;
            ll.LL_insert(i,it);
        }
        ll.LL_display();
        cin >> index >> item;
        check = ll.LL_insert(index,item);
        if (check==error){
            cout << "error" << endl;
        }else{
            ll.LL_display();
        }
        cin >> index >> item;
        check = ll.LL_insert(index,item);
        if (check==error){
            cout << "error" << endl;
        }else{
            ll.LL_display();
        }
        cin >> index;
        check = ll.LL_del(index);
        if (check==error){
            cout << "error" << endl;
        }else{
            ll.LL_display();
        }
        cin >> index;
        check = ll.LL_del(index);
        if (check==error){
            cout << "error" << endl;
        }else{
            ll.LL_display();
        }
        cin >> index;
        check = ll.LL_get(index);
        if (check==error){
            cout << "error" << endl;
        }
        cin >> index;
        check = ll.LL_get(index);
        if (check==error){
            cout << "error" << endl;
        }
        return 0;
      }

    因为最近笔记本B面裂了准备去修,复杂些的会优先加上注释,所以在家先把代码和题目贴上来以后补文字,有疑问可以在下面留言。

  • 相关阅读:
    windows phone中三种解析XML的方法
    windows phone因为墓碑化导致“正在恢复”的分析
    windows phone之获取当前连接WIFI的SSID
    在wp中,使用NavigationService.Navigate导航页面出现错误
    数据结构之单链表,c#实现
    数据结构之顺序表,c#实现
    优化C#程序的48种方法
    一次js代码修改不更新问题的解决
    Java与Unicode
    JAVA中线程同步的方法
  • 原文地址:https://www.cnblogs.com/nathaneko/p/6491180.html
Copyright © 2011-2022 走看看