算法笔记-第七章-链表(未完成)

最新推荐文章于 2024-09-21 16:35:48 发布

一直爱莲子

最新推荐文章于 2024-09-21 16:35:48 发布

阅读量264

点赞数

文章标签：算法笔记链表

本文链接：https://blog.csdn.net/yihoujian_2003/article/details/134388023

版权

这篇博客详细介绍了链表的基本操作，包括链表的遍历、计算结点个数、头插法、删除元素及链表反转。在链表反转部分，讨论了两种思路，一种原地反转，另一种使用头插法。此外，还探讨了链表去重的复杂问题，并给出了两个不同题目，涉及删除排序和非排序链表中的重复元素。

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

链表的遍历

在这里插入图片描述

#include<cstdio>
const int N = 100;
struct Node
{
   
    int data, next;//表示的是当前数据和下一个节点的坐标
}node[N];
int main()
{
   
    int first, id,n;//first 表示第一个节点的坐标
    scanf_s("%d%d", &n, &first);
    for (int i = 0; i < N; i++)
    {
   
        scanf_s("%d", &id);//输入节点的坐标  
        scanf_s("%d%d", &node[id].data, &node[id].next);//输入当前节点的数据和下一个节点的坐标


    }

    int current = first;//从开始定义的节点进行遍历  

    while (current != -1)  
    {
   
        printf("%d %d %d\n", current, node[current].data, node[current].next);


        current = node[current].next;  
    }

}

链表结点的个数

在这里插入图片描述

/结点的个数是以首结点开始到最后结点的个数计算的
#include <cstdio>

const int MAXN = 100;

struct Node 
{
   
    int data, next;
} nodes[MAXN];
int main() 
{
   
    int n, first, id;  
    scanf("%d%d", &n, &first);  
    for (int i = 0; i < n; i++)  
    {
   
        scanf("%d", &id);  
        scanf("%d%d", &nodes[id].data, &nodes[id].next);  
    }
    int current = first, counter = 0;  
    while (current != -1)  
    {
   
        counter++;  
        current = nodes[current].next;  
    }
    printf("%d", counter);  
    return 0;  
}

链表的头插法!

在这里插入图片描述

#include <cstdio>
const int MAXN = 1024;

struct Node 
{
   
    int data, next;
} nodes[MAXN];

int main() 
{
   
    int n, m, first, id;
    scanf("%d%d",