单链表的操作(C++)

实验性质
   设计性实验
要求

(1)编程实现单链表的以下基本操作:建立单链表,查找单链表,插入单链表,删除单链表。
(2)采用单链表结构编程实现:两个有序单链表的归并运算。

目的

(1)掌握线性表的链式存储结构;
(2)掌握单链表及其基本操作的实现。

先上图!!!
在这里插入图片描述

源码如下:

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
using namespace std;

//单链表节点定义
typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode,*LinkList;
LinkList L;
//1.前插法创建链表
void CreatList_head(LinkList &L , int n)
{
    cout <<"请依次换行输入"<<n<<"个数据!"<<endl;
    L = (LinkList)malloc(sizeof(LNode));
    L ->next =NULL;         //初始化单链表
    LNode *s ;              //声明一个中间变量
    for(int i=0 ;i<n;i++)
    {
        s = (LNode*)malloc(sizeof(LNode)); //生成一个新节点
         cin >> s ->data ;
        s->next = L->next;  //新结点的next指针指向开始结点
		L->next = s;		//头结点的next指针指向新结点
    }
    cout <<"创建成功!!!"<<endl;
}
//2.尾插法创建链表
void CreatList_tail(LinkList &L , int n)
{
     cout <<"请依次换行输入"<<n<<"个数据!"<<endl;
    L = (LinkList)malloc(sizeof(LNode));
    L->next = NULL;
    LNode *s;
    LNode * r = L;
    for(int i=0 ;i< n;i++)
    {
        s = (LNode*)malloc(sizeof(LNode));
        cin >> s->data;
        r->next = s;
        r = s;
    }
    r->next = NULL;
    cout <<"创建成功!!!"<<endl;
}
//3.按照位置取值
void GetElem(LinkList &L ,int place)
{
    LNode *node = L;
    int j = 0;
    while(node&&j<place)
    {
        node = node ->next;
        j = j+1;
    }
    if(!node ||j > place)
    {
        cout <<"输入的值有问题!!!"<<endl;
    }
    else
    {
        cout<<"该位置上的值为"<< node->data <<endl;
    }
}
//4.按照值查找
int Getbyzhi(LinkList &L,int elem)
{
    LNode *temp = L;

    int i = 0;
    while(temp->next)
    {
        i=i+1;
        temp = temp->next;
        if(elem == temp->data)
        {
           cout << "该值在链表中的第"<<i<<"位"<<endl;
           return 0;
        }
    }
    cout << "查找失败!!!"<<endl;
    return 0;
}
//5.插入元素
void Insert(LinkList &L, int place1,int elem)
{
    LNode *p = L;
    int  j = 0;
    while(p&&(j<place1-1))
          {
              p = p->next;
              j++;
          }
          if(p == NULL)
            {
                cout << "插入失败!!!"<<endl;
            }
            else
            {
                LNode *s = (LNode*)malloc(sizeof(LNode));
                s->data = elem;
                s->next = p->next;
                p->next = s;
                cout << "插入成功!!!"<<endl;
            }
}
//删除
void DeleteElem(LinkList &L ,int place3)
{
    LNode *p = L;
    int j=0;
    while(p&&j <place3-1)
    {
        p = p->next;
        j++;
    }
    if(p == NULL)
    {
        cout << "删除失败!!!"<<endl;
    }
    else
    {
        LNode *newone = p->next;
        p->next = newone->next;
        free(newone);
        cout << "删除成功!!!"<<endl;
    }
}
//打印链表
void print(LinkList &L)
{
    LNode *node = L->next;
    cout << "表中元素为:";
    if(node == NULL)
    {
        cout << " 该表为空!!!"<<endl;
    }
    else
    {
         while (node != NULL)
    {
        cout << " "<<node->data << " ";
        node = node->next;
    }
    cout << endl;
    }
}
void Message()
{
    cout <<"1.前插法创建链表"<<endl;
    cout <<"2.尾插法创建链表"<<endl;
    cout <<"3.按照位置取值"<<endl;
    cout <<"4.按照值查位置"<<endl;
    cout <<"5.插入元素"<<endl;
    cout <<"6.删除元素"<<endl;
    cout << "7.打印链表"<<endl;
    cout <<"输入负数退出!!!"<<endl;

}
void switchone(int number)
{
    switch(number)
    {
        case 1:
            cout << "请输入要创建链表的长度:";
            int length;
            cin >> length;
            CreatList_head(L,length);
            break;
         case 2:
            cout << "请输入要创建链表的长度:";
            int length1;
            cin >> length1;
            CreatList_tail(L,length1);
            break;
         case 3:
            cout << "请输入位置:";
            int placeone;
            cin >> placeone ;
            GetElem(L,placeone);
            break;
        case 4:
            cout << "请输入值:";
            int zhi;
            cin >> zhi ;
            Getbyzhi(L,zhi);
            break;
        case 5:
            cout <<"请输入插入位置:";
            int placetwo;
            cin >> placetwo;
            cout << "请输入插入的值:";
            int elem1;
            cin >> elem1;
            Insert(L,placetwo,elem1);
            break;
        case 6:
            cout << "请输入要删除的位置:";
            int place12;
            cin >> place12;
            DeleteElem(L,place12);
            break;
        case 7:
            print(L);
            break;
        default :
            cout << "输入有误,请重新输入!!!"<< endl;
    }
}
int main()
{
 
    Message();
    int number;
    cout << "请输入操作代码:";
    cin >> number;
    while(true)
    {
        if(number<0)
        {
            break;
        }
        else
        {
            switchone(number);
        }
        cout << "请输入操作代码:";
        cin >> number;
    }
    return 0;
}

  • 3
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
单链表的基本操作主要包括初始化、在头部插入元素、在指定位置插入元素和删除指定位置的元素。 首先,我们需要初始化一个单链表。可以使用数组模拟链表,定义一个数组来存储元素的值和下一个元素的索引。通过设置头指针来记录链表的起始位置。 以下是使用数组模拟链表的基本操作C++代码示例: ```cpp #include<iostream> using namespace std; const int N = 100010; int e[N], ne[N], idx, head; void init() { head = -1; } void add_to_head(int x) { e[idx = x; ne[idx = head; head = idx; idx++; } void add(int k, int x) { e[idx = x; ne[idx = ne[k]; ne[k = idx; idx++; } void remove(int k) { ne[k = ne << " "; } return 0; } ``` 以上代码实现了单链表的初始化、在头部插入元素、在指定位置插入元素和删除指定位置的元素的功能。在遍历输出链表时,使用头指针作为起始位置,通过下一个元素的索引来遍历链表并输出每个元素的值。 希望这个回答对你有帮助!<span class="em">1</span><span class="em">2</span><span class="em">3</span> #### 引用[.reference_title] - *1* *2* [C++课--单链表的基本操作](https://blog.csdn.net/weixin_50518617/article/details/117739895)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] - *3* [c++单链表的基本操作(全)](https://blog.csdn.net/qq_64691289/article/details/126323294)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"] [ .reference_list ]
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值