单链的插入（C#实现）

最新推荐文章于 2024-02-28 15:50:56 发布

Dangrous

最新推荐文章于 2024-02-28 15:50:56 发布

阅读量647

点赞数 1

CC 4.0 BY-SA版权

分类专栏：个人

本文链接：https://blog.youkuaiyun.com/u013304473/article/details/45914639

个人专栏收录该内容

6 篇文章

订阅专栏

实例一：两个单链表的交叉合并

代码实现效果：

此处单链表交叉合并的算法思想是：

node1 node2 分别指向list1 list2。第一步，从list2中取出一个节点，list2.Head = node2.Next。解释：list2的头节点本是指向第一个节点，现在指向第一个节点(也就是node2)的后面一个点。第二步，取下的点插入list1。

node2.Next = node1.Next;

node1.Next = node2;

node2接管list1的头节点（node1）后的节点node1指向list2取下的节点。

一次操作完成，重置node1,node2。此时node1应该是指向第三号元素，也就是node2后的元素。

 C# Code 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105

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

namespace LinkList
{
    //学生信息结构体
    public struct Student
    {
        static readonly string[] LastNames =                //姓列表
            new string[] { "赵", "钱", "孙", "李", "周", "吴", "郑", "王" };
        static readonly string[] FirstNames =               //名列表
            new string[] { "一", "二", "三", "四", "五", "六", "七", "八" };
        static readonly Random R = new Random();
        public readonly string Name;                        //姓名
        public readonly int Number;                         //学号
        public readonly int Grade;                          //年级
        public readonly int Result;                         //成绩
        public Student(int number)
        {
            this.Name = LastNames[R.Next(LastNames.Length)] //随机生成姓
                + FirstNames[R.Next(FirstNames.Length)];    //随机生成名
            this.Number = number;
            this.Grade = R.Next(1, 5);                       //随机生成年级
            this.Result = R.Next(101);                      //随机生成分数
        }
    }
    //链表节点
    public class StudentNode
    {
        public Student Student { get; set; }
        public StudentNode Next { get; set; }
        public StudentNode(Student student, StudentNode next)
        {
            this.Student = student;
            this.Next = next;
        }
    }
    //链表类
    public class StudentLinkList
    {
        public StudentNode Head { get; set; }
        public StudentLinkList(int Count)
        {
            Head = new StudentNode(new Student(20100000 + Count), null);
            for (int i = Count - 1; i > 0; i--)
            {

//头插法建表
                Head = new StudentNode(new Student(20100000 + i), Head);
            }
        }
    }

    class Program
    {
        static void Main(string[] args)
        {
            //实例化学生信息表1
            StudentLinkList list1 = new StudentLinkList(5);
            StudentNode node1 = list1.Head;
            Console.WriteLine("out student 1 information :");
            //遍历打印输出
            while (node1 != null)
            {
                Console.Write(node1.Student.Name + "\t");
                //指向下一个
                node1 = node1.Next;
            }
            Console.WriteLine();
            Console.WriteLine("输出学生信息表2：");
            //实例化学生信息表2
            StudentLinkList list2 = new StudentLinkList(5);
            StudentNode node2 = list2.Head;
            while (node2 != null)
            {
                Console.Write(node2.Student.Name + "\t");
                node2 = node2.Next;
            }
            //交叉合并前初始化
            node1 = list1.Head;
            node2 = list2.Head;
            while (node1 != null && node2 != null)
            {
                list2.Head = node2.Next;  //取出list2表当前节点（第一次循环，则是头节点）
                node2.Next = node1.Next;  //由node2负责链接node1后续节点
                node1.Next = node2;       //node1指向node2;  插入完成
                node1 = node2.Next;       //重置node1 node2
                node2 = list2.Head;       //node1指向的是list1（新表）的第三元素；node2指向的是表list2（新表）第一元素
            }
            Console.WriteLine();
            Console.WriteLine("输出合并后的学生信息表：");
            {
                node1 = list1.Head;
                while (node1 != null)
                {
                    Console.Write(node1.Student.Name + "\t");
                    node1 = node1.Next;
                }
            }
        }
    }
}