DS单链表--类实现

#include<iostream>
using namespace std;
#define ok 0
#define error -1
  
// 顺序表类定义
class seqlist
{
private:
    int *list;
    int maxsize;
    int size;
public:
    seqlist();
    ~seqlist();
    void creat(int *p, int size_num)
    {
        int i;
        size = size_num;
        for(i = 0; i < size; i++)
        {
            list[i] = p[i];
        }
        list_display();
    }
  
    int list_size()
    {
        return size;
    }
  
    int list_insert(int i, int item)
    {
        if(size == maxsize)
        {
            cout << "error" << endl;
            return error;
        }
        else
        {
            if(i >= 1 && i <= size+1)
            {
                int j;
                for(j = size-1; j >= i-1; j--)
                {
                    list[j+1] = list[j];
                }
                list[i-1] = item;
                size++;
                list_display();
                return ok;
            }
            else
            {
                cout << "error" << endl;
                return error;
            }
        }
    }
  
    int list_del(int i)
    {
        if(i >= 1 && i <= size)
        {
            int j;
            for(j = i-1; j < size-1; j++)
            {
                list[j] = list[j+1];
            }
            size--;
            list_display();
            return ok;
        }
        else
        {
            cout << "error" << endl;
            return error;
        }
    }
    int list_get(int i)
    {
        if(i <= 0 || i > size)
        {
            cout << "error" << endl;
            return error;
        }
        else
        {
            cout << list[i-1] << endl;
            return ok;
        }
    }
    void list_display()
    {
        int i;
        cout << list_size() << " ";
        for(i = 0; i < size; i++)
            cout << list[i] << " ";
        cout << endl;
    }
};
seqlist::seqlist()
{
    maxsize = 1000;
    size = 0;
    list = new int [maxsize];
}
seqlist::~seqlist()
{
    delete []list;
}
  
int main()
{
    int size, i, loc, num;
    cin >> size;
    seqlist l;
    int *arr = new int [size];
    for(i = 0; i < size; i++)
    {
        cin >> arr[i];
    }
    l.creat(arr, size);
    cin >> loc >> num;
    l.list_insert(loc, num);
    cin >> loc >> num;
    l.list_insert(loc, num);
    cin >> loc;
    l.list_del(loc);
    cin >> loc;
    l.list_del(loc);
    cin >> loc;
    l.list_get(loc);
    cin >> loc;
    l.list_get(loc);
    delete []arr;
    return 0;
}

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
DS单链表是一种线性数据结构,它由若干个节点组成,每个节点包括数据域和指针域,其中数据域用于存储数据,指针域用于指向下一个节点。DS单链表的存储结构如下: ``` typedef struct ListNode { int val; struct ListNode *next; } ListNode; ``` 其中,val表示节点存储的数据,next表示指向下一个节点的指针。 DS单链表的基本操作包括:创建、插入、删除、查找、遍历等。 1. 创建 创建DS单链表的方法有多种,例如头插法、尾插法等。其中,头插法的实现代码如下: ``` ListNode* createList(int arr[], int n) { ListNode *head = NULL; for (int i = 0; i < n; i++) { ListNode *node = (ListNode*)malloc(sizeof(ListNode)); node->val = arr[i]; node->next = head; head = node; } return head; } ``` 2. 插入 DS单链表的插入操作包括在指定位置插入节点和在末尾插入节点。其中,指定位置插入节点的实现代码如下: ``` void insert(ListNode *head, int val, int pos) { ListNode *node = (ListNode*)malloc(sizeof(ListNode)); node->val = val; ListNode *p = head; for (int i = 1; i < pos && p != NULL; i++) { p = p->next; } if (p == NULL) { return; } node->next = p->next; p->next = node; } ``` 3. 删除 DS单链表的删除操作包括删除指定位置的节点和删除指定值的节点。其中,删除指定位置的节点的实现代码如下: ``` void delete(ListNode *head, int pos) { ListNode *p = head; ListNode *q = NULL; for (int i = 1; i < pos && p != NULL; i++) { q = p; p = p->next; } if (p == NULL) { return; } if (q == NULL) { head = head->next; } else { q->next = p->next; } free(p); } ``` 4. 查找 DS单链表的查找操作包括查找指定位置的节点和查找指定值的节点。其中,查找指定值的节点的实现代码如下: ``` ListNode* find(ListNode *head, int val) { ListNode *p = head; while (p != NULL) { if (p->val == val) { return p; } p = p->next; } return NULL; } ``` 5. 遍历 DS单链表的遍历操作包括正向遍历和反向遍历。其中,正向遍历的实现代码如下: ``` void traverse(ListNode *head) { ListNode *p = head; while (p != NULL) { printf("%d ", p->val); p = p->next; } } ``` 以上就是DS单链表的存储结构与操作的介绍。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值