数据结构和算法基础之单链表

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleApplication1
{

    public class Node<T>
    {
        public T Data;
        public Node<T> Next;

        public Node()
        {
            Data = default(T);
            Next = null;
        }

        public Node(T data)
        {
            Data = data;
            Next = null;
        }
    }
    /// <summary>
    ///单链表
    /// </summary>
    /// <typeparam name="T"></typeparam>
    public class SingleLinkList<T>
    {
        /// <summary>
        /// 表头
        /// </summary>
        public Node<T> Head { get; set; }

        public int Length { get; set; }

        public SingleLinkList()
        {
            Head = null;
        }
        /// <summary>
        /// 尾部追加节点
        /// </summary>
        /// <param name="node"></param>
        public void Add(T data)
        {
            Node<T> newNode = new Node<T>(data);
            Node<T> tmpNode = new Node<T>();

            Length++;
            if (Head==null)
            {
                Head = new Node<T>();
            }
            tmpNode = Head;
            while(tmpNode.Next!=null)
            {
                tmpNode = tmpNode.Next;
            }

            tmpNode.Next = newNode;
        }
        /// <summary>
        /// 输出整个链表
        /// </summary>
        public void PrintLinkList()
        {
            Node<T> tmpNode = Head;
            while(tmpNode.Next!=null)
            {
                tmpNode = tmpNode.Next;
                Console.WriteLine(tmpNode.Data);
            }
            Console.WriteLine("链表的长度:"+Length);
        }

        /// <summary>
        /// 在i位置前面插入节点
        /// </summary>
        /// <param name="data"></param>
        /// <param name="i"></param>
        public void Insert(T data,int i)
        {
            Node<T> newNode = new Node<T>(data);
            Node<T> tmpNode = new Node<T>();
            tmpNode = Head;
            if(i>Length)
            {
                return;
            }
            int j = 0;
            while(j<i-1&&tmpNode.Next!=null)
            {
                tmpNode = tmpNode.Next;
                j++;
            }

            newNode.Next = tmpNode.Next;
            tmpNode.Next = newNode;
            Length++;
        }
        /// <summary>
        /// 删除节点
        /// </summary>
        /// <param name="i"></param>
        public void Delete(int i)
        {
            int j = i;
            Node<T> tmpNode = new Node<T>();
            tmpNode = Head;
            while(j>0&& tmpNode.Next!=null)
            {
                tmpNode = tmpNode.Next;
                j--;
            }
            Node<T> curNode = tmpNode.Next;
            tmpNode.Next = curNode.Next;
            Length--;
        }
    }
}

原文地址:https://www.cnblogs.com/weiqiangwaideshijie/p/10544525.html

时间: 2024-10-03 21:53:37

数据结构和算法基础之单链表的相关文章

数据结构与算法基础 模块一

在软件水平考试中,数据结构与算法基础的相关内容是考试上午进行的,那么,接下来将对有关数据结构的内容进行整理和归纳,以便于在整个的软考准备阶段能够更加清楚和有效率的进行学习和回忆. 以下均为个人针对于数据结构的相关内容的整理,后期根据深入的程度不断地完善和改进,如果有什么错误或者不足,希望可以提出来,一起进步. 常用的数据结构:      数组(静态数组,动态数组),线性表,链表(单向链表,双向链表,循环链表),队列,栈,树(平衡数,二叉树,查找树,堆,线索树),图等的定义,存储和操作,HASH(

数据结构与算法基础学习笔记

*********************************************            ---算法与数据机结构--- 数据结构:由于计算机技术的发展,需要处理的对象不再是纯粹的数值,还有像字符,表,图像等具有一定结构的数据,需要用好的算法来处理这些数据. 我们把现实中大量而又复杂的问题以特定的数据类型的特定的存储结构保存到主存储器中,以及在此基础上为实现某个功能而执行的相应操作(查找排序),这个相应的操作也叫算法. 数据结构 = 个体 +个体的关系算法 =对存储数据的操

数据结构与算法基础

数据结构与算法基础: 顺序存储结构 链式存储结构 什么是树结构?为什么使用树结构?树的基本概念 二叉树: 任何一个节点的子节点数量不超过2 二叉树的子节点分左节点和右节点 满二叉树:所有的叶子节点都在最后一层,而且节点总数为2的n次方-1[n是树的高度]完全二叉树:所有叶子节点都在最后一层或者倒数第二层,且最后一层的叶子节点在左边连续,倒数第二节的叶子节点在右边连续 数组在程序设计中,为了处理方便, 把具有相同类型的若干变量按有序的形式组织起来.这些按序排列的同类数据元素的集合称为数组.在C语言

009实现一个算法来删除单链表中的一个结点,只给出指向那个结点的指针(keep it up)

呵呵,这个题不能直接删除已知的结点,因为是单链表,不知道前驱,只知道 后继结点,直接删除会使链表断开.不过我们可以删除已知结点的后继结点, 把后继结点的值赋值给已知结点. #include <iostream> struct Node { int data; Node* next; }; bool removeNode(Node* vNode) { if (vNode == NULL || vNode->next == NULL) return false; Node* pNext =

实现一个算法从一个单链表中返回倒数第n个元素(keep it up)

我们维护两个指针, 它们之间的距离为n.然后,我将这两个指针同步地在这个单链表上移动,保持它们的距离 为n不变.那么, 当第二个指针指到空时,第一个指针即为所求. #include <iostream> struct Node { int data; Node* next; }; void initList(Node* vNode) { for (int i=0; i < 20; ++i) { Node* TempNode = new Node; TempNode->data =

cc150:实现一个算法来删除单链表中间的一个结点,只给出指向那个结点的指针

实现一个算法来删除单链表中间的一个结点,只给出指向那个结点的指针. 例子: 输入:指向链表a->b->c->d->e中结点c的指针 结果:不需要返回什么,得到一个新链表:a->b->d->e 解答 这个问题的关键是你只有一个指向要删除结点的指针,如果直接删除它,这条链表就断了. 但你又没办法得到该结点之前结点的指针,是的,它连头结点也不提供.在这种情况下, 你只能另觅他径.重新审视一下这个问题,我们只能获得从c结点开始后的指针, 如果让你删除c结点后的某个结点,那

cc150:实现一个算法来删除单链表中间的一个结点,仅仅给出指向那个结点的指针

实现一个算法来删除单链表中间的一个结点,仅仅给出指向那个结点的指针. 样例: 输入:指向链表a->b->c->d->e中结点c的指针 结果:不须要返回什么,得到一个新链表:a->b->d->e 解答 这个问题的关键是你仅仅有一个指向要删除结点的指针,假设直接删除它,这条链表就断了. 但你又没办法得到该结点之前结点的指针,是的,它连头结点也不提供.在这样的情况下, 你仅仅能另觅他径.又一次审视一下这个问题,我们仅仅能获得从c结点開始后的指针, 假设让你删除c结点后的

数据结构与算法基础之非循环单链表创建和链表遍历

1 #include<stdio.h> 2 #include<malloc.h> 3 #include<stdlib.h> 4 //函数声明 5 PNODE create_list();//返回值是链表头结点的地址 6 void traverse_list(PNODE pHead); 7 8 typedef struct Node{ 9 int data;//数据域 10 struct Node * pNext;//指针域 11 }NODE,*PNODE;//NODE等

数据结构之自建算法库——循环单链表

本文针对数据结构基础系列网络课程(2):线性表中第13课时双链表. 按照"0207将算法变程序"[视频]部分建议的方法,建设自己的专业基础设施算法库. 双链表算法库算法库采用程序的多文件组织形式,包括两个文件: 1.头文件:clinklist.h,包含定义双链表数据结构的代码.宏定义.要实现算法的函数的声明: #ifndef CLINKLIST_H_INCLUDED #define CLINKLIST_H_INCLUDED //循环单链表基本运算函数 typedef int ElemT