SZUOJ链表题

QuteMelon

于 2019-03-29 23:01:44 发布

阅读量150

点赞数

分类专栏： OJ题

本文链接：https://blog.csdn.net/weixin_43508782/article/details/88903781

版权

这篇博客详细介绍了如何实现单向链表的基本操作，包括查找元素、打印链表、删除节点以及插入新节点。通过这四个关键操作，可以灵活应对各种链表题目。

摘要由CSDN通过智能技术生成

单向链表

#include <iostream>
using namespace std;
struct ElementType //数据类型
{
   
    int data;
    bool operator < (const ElementType &h)const{
   
        return data < h.data;
    }
};
struct ListNode
{
   
    int data;
    ListNode * nxt;
    ListNode(){
   
        data=-1,nxt = NULL;
    }
};
ListNode* InitNewList(){
    //头结点不放任何元素
        ListNode *Head = new ListNode;
        return Head;
}
int GetLength(ListNode* Head){
    //求表长
    ListNode* temp = Head->nxt;
    int length = 0;
    while(temp){
   
        temp = temp->nxt;
        length++