单链表的增删改查

#include <iostream>

using namespace std;

typedef struct LNode
{
    int data;
    struct LNode *next;
}LNode;


// 尾插法创建链表
LNode *creatMyLinkList()
{

    LNode *L;
    int n;
    cout<<"请输入创建的链表长度:";
    cin>>n;

    LNode *r, *s;

    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;

    int x;
    cout<<"请输入创建的链表的数据:";
    for(int i = 0; i < n; i++)
    {
        cin>>x;
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        s->next = NULL;

        if(L->next == NULL)
        {
            L->next = s;
        }
        else
        {
            r->next = s;
        }
        r = s;
    }
    if(r->next != NULL)
    {
        r->next = NULL;
    }
    return L;
}

//头插法创建链表
LNode *creatMyLinkListF()
{
    LNode *L, *r = NULL, *s;

    L = (LNode *)malloc(sizeof(LNode));
    L->next = NULL;

    int n;
    cout<<"请输入创建的链表长度:";
    cin>>n;

    int x;
    cout<<"请输入创建的链表的数据:";
    for (int i = 0; i < n;i++)
    {
        cin>>x;
        s = (LNode *)malloc(sizeof(LNode));
        s->data = x;
        s->next = r;
        L->next = s;
        r = s;

    }

    return L;
}
//打印输出链表
void printfMyLinkList(LNode *H)
{
    LNode *p;
    p = H;

    cout<<"该链表是";
    while(p->next)
    {
        p = p->next;
        cout<<p->data<<' ';
    }
    cout<<endl;

}

// 计算链表长度
int lengthMyLinkList(LNode *H)
{
    int i = 0;
    LNode *p = H;

    while(p->next)
    {
        p = p->next;
        i++;
    }

    return i;
}

//查找
int findMyLinkList(LNode *H, int x)
{
    LNode *p = H;
    int i = 1;

    while(p->next)
    {
        p = p->next;
        if (p->data == x)
        {
            return i;
        }

        i++;
    }
    return -1;
}

//修改
bool changeMyLinkList(LNode *H, int x1, int x2)
{
    LNode *p = H;
    bool flag = false;

    while (p->next)
    {
        p = p->next;
        if(p->data == x1)
        {
            p->data = x2;
            flag = true;
        }

    }

    return flag;

}

//删除
void deleteMyLinkList(LNode *H,int x)
{
    LNode *p = H;
    LNode *s;

    bool flag = false;
    while(p->next)
    {
        if(p->next->data == x)
        {
            s = p->next;
            p->next = p->next->next;
            free(s);
            flag = true;
            p = H;
            continue;

        }
        p = p->next;
    }
    if(!flag)
    {
        cout<<"未找到删除的值。"<<endl;
    }


}

//插入
bool insertMyLinkList(LNode *H, int x, int n)
{
    LNode *p = H;
    LNode *s;

    s = (LNode *)malloc(sizeof(LNode));
    s->data = n;

    int y = lengthMyLinkList(H);
    if(x < 0 || x > y)
    {
        cout<<"输入的位置超出范围。"<<endl;
        return false;
    }
    else
    {
        for (int i = 0; i < x; i++)
        {
            p = p->next;
        }
    }
    s->next = p->next;
    p->next = s;

    return true;
}

int main()
{
    while (1)
    {
        int i,find_x, find_y, change_x1,change_x2, delete_n, insert_x,insert_n;
        bool change_flag, insert_flag;
        LNode *H;

        cout<<"--------------------------"<<endl;
        cout<<"请输入以下操作 :"<<endl;
        cout<<"1.用尾插法创建链表并输出。"<<endl;
        cout<<"2.用头插法创建链表并输出。"<<endl;
        cout<<"3.插入操作。"<<endl;
        cout<<"4.删除操作。"<<endl;
        cout<<"5.修改操作。"<<endl;
        cout<<"6.查找操作。"<<endl;
        cout<<"7.打印输出。"<<endl;
        cout<<"8.计算链表长度。"<<endl;
        cout<<"--------------------------"<<endl;
        cout<<endl;
        cin>>i;

        system("cls");
        switch(i)
        {
        case 1:
            H = creatMyLinkList();//尾插法创建链表
            break;
        case 2:
            H = creatMyLinkListF();//头插法创建链表
            break;
        case 3:
            //插入
            cout<<"请输入要插入的位置和插入的值:";
            cin>>insert_x>>insert_n;
            insert_flag = insertMyLinkList(H, insert_x, insert_n);
            if(insert_flag)
                printfMyLinkList(H);
            else
                cout<<"插入错误."<<endl;
            break;
        case 4:
            cout<<"请输入需要删除的值:";//删除
            cin>>delete_n;
            deleteMyLinkList(H,delete_n);
            printfMyLinkList(H);
            break;
        case 5:
            cout<<"请输入修改前的值和修改后的值:";
            cin>>change_x1>>change_x2;
            change_flag = changeMyLinkList(H,change_x1, change_x2);
            if(change_flag)
                printfMyLinkList(H);
            else
            {
                cout<<"修改错误."<<endl;
                printfMyLinkList(H);
            }
            break;
        case 6:
            cout<<"请输入你想要查找的数据:";//查找
            cin>>find_x;
            find_y = findMyLinkList(H,find_x);
            if(find_y == -1)
            {
                cout<<"没有找到。"<<endl;
            }
            else
            {
                cout<<find_x<<"是该链表的第"<<find_y<<"个数字。"<<endl;
            }
            break;
        case 7:
            printfMyLinkList(H);//打印输出
            break;
        case 8:
            cout<<"该链表的长度为:"<<lengthMyLinkList(H)<<endl;
            break;
        default:
            break;
        }
    }


    return 0;
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,我可以帮你解答这个问题。 首先,我们可以定义一个火车售票的节点类,包含以下属性: - 车次号 - 出发站点 - 到达站点 - 出发时间 - 到达时间 - 座位类型 - 票价 - 下一节点指针 接下来,我们可以定义一个火车售票单链表类,实现以下方法: 1. 增加节点:在链表末尾添加节点 2. 删除节点:根据车次号删除指定节点 3. 修改节点:根据车次号修改指定节点 4. 查询节点:根据车次号查询指定节点信息 代码实现如下: ```python class TrainTicketNode: def __init__(self, train_num, start_station, end_station, start_time, end_time, seat_type, ticket_price): self.train_num = train_num self.start_station = start_station self.end_station = end_station self.start_time = start_time self.end_time = end_time self.seat_type = seat_type self.ticket_price = ticket_price self.next = None class TrainTicketLinkedList: def __init__(self): self.head = None # 添加节点 def add_node(self, train_num, start_station, end_station, start_time, end_time, seat_type, ticket_price): new_node = TrainTicketNode(train_num, start_station, end_station, start_time, end_time, seat_type, ticket_price) if self.head is None: self.head = new_node else: current_node = self.head while current_node.next is not None: current_node = current_node.next current_node.next = new_node # 删除节点 def delete_node(self, train_num): if self.head is None: print("链表为空") else: if self.head.train_num == train_num: self.head = self.head.next else: current_node = self.head while current_node.next is not None and current_node.next.train_num != train_num: current_node = current_node.next if current_node.next is None: print("未找到该车次信息") else: current_node.next = current_node.next.next # 修改节点 def modify_node(self, train_num, start_station, end_station, start_time, end_time, seat_type, ticket_price): if self.head is None: print("链表为空") else: current_node = self.head while current_node is not None and current_node.train_num != train_num: current_node = current_node.next if current_node is None: print("未找到该车次信息") else: current_node.start_station = start_station current_node.end_station = end_station current_node.start_time = start_time current_node.end_time = end_time current_node.seat_type = seat_type current_node.ticket_price = ticket_price # 查询节点 def search_node(self, train_num): if self.head is None: print("链表为空") else: current_node = self.head while current_node is not None and current_node.train_num != train_num: current_node = current_node.next if current_node is None: print("未找到该车次信息") else: print("车次号:{}\n出发站点:{}\n到达站点:{}\n出发时间:{}\n到达时间:{}\n座位类型:{}\n票价:{}".format( current_node.train_num, current_node.start_station, current_node.end_station, current_node.start_time, current_node.end_time, current_node.seat_type, current_node.ticket_price)) ``` 这样,我们就实现了火车售票单链表增删改查功能。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值