爱上数据结构：顺序表和链表

最新推荐文章于 2025-04-11 20:10:16 发布

guoguoqiang.

最新推荐文章于 2025-04-11 20:10:16 发布

阅读量1.3k

点赞数 41

分类专栏：数据结构C语言版 c语言文章标签：数据结构链表

本文链接：https://blog.youkuaiyun.com/bskmns/article/details/137023445

版权

本文详细介绍了线性表的概念、顺序表的常见操作（移除元素、删除重复项），以及链表相关题目（合并有序数组、查找相交链节、环形链表检测）。通过LeetCode示例展示了如何在这些数据结构中解决问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

一、线性表

线性表（linear list）是n个具有相同特性的数据元素的有限序列。线性表是一种在实际中广泛使
用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...
线性表在逻辑上是线性结构，也就说是连续的一条直线。但是在物理结构上并不一定是连续的，
线性表在物理上存储时，通常以数组和链式结构的形式存储。

二、顺序表的OJ题

1.原地移除数组中所有的元素val

27. 移除元素 - 力扣（LeetCode）https://leetcode.cn/problems/remove-element/description/

int removeElement(int* nums, int numsSize, int val) {
    int scr=0,dst=0;
    while(scr<numsSize){
        if(nums[scr]==val){
            scr++;
        }
        else{
            nums[dst]=nums[scr];
            scr++;
            dst++;
        }
    }
    return dst;
}

在原数组上进行修改，等于val的跳过，不赋值。反之则赋值。

2.删除排序数组中的重复项

26. 删除有序数组中的重复项 - 力扣（LeetCode）https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/

int removeDuplicates(int* nums, int numsSize) {
    if(numsSize=

最低0.47元/天解锁文章