单链表尾插入法

最新推荐文章于 2024-06-25 07:11:52 发布

NineZc

最新推荐文章于 2024-06-25 07:11:52 发布

阅读量1.1k

点赞数

分类专栏：数据结构文章标签：链表

本文链接：https://blog.csdn.net/NineZc/article/details/78289639

版权

本文详细探讨了单链表数据结构，并重点介绍了如何执行尾部插入操作。通过实例解析，揭示了在链表末尾添加新节点的步骤和逻辑，帮助读者深入理解链表操作的基本原理。

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

// 链表尾插法.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include<iostream>
using namespace std;

template <class T>
struct Node
{
    T data;
    Node<T> *next;
};

template <class T>
class LinkList
{
public:
    LinkList() { first = new Node<T>; first->next = NULL; } //建立只有头结点的空链表
    LinkList(T a[], int n); //建立有n个元素的单链表
    ~LinkList();          //析构函数
    int Length();          //求单链表的长度
    T Get(int i);           //取单链表中第i个结点的元素值
    int Locate(T x);       //求单链表中值为x的元素序号
    void Insert(in