UGC-NET CS 2017 年 12 月 2 日 |问题 38

本篇将为程序员们介绍UGC-NET CS 2017年12月2日的问题38。该问题是：

38. 下列哪种是非线性数据结构? (A) 数组 (B) 栈 (C) 队列 (D) 链表

正确答案为(D) 链表。

非线性数据结构

在计算机科学中，数据结构指的是组织和存储数据的方式，可以是线性的，也可以是非线性的。线性数据结构指的是数据间只有一个前驱和一个后继，而非线性数据结构则不同。

链表

链表是一种重要的非线性数据结构，它是由链表节点连接串联而成的。每个节点包含数据和指向下一个节点的指针，这样就形成了一个链表。链表非常灵活，插入、删除操作比较容易实现，但是随机访问操作比较费时，因为需要从头到尾遍历整个链表。

以下是链表的基本代码实现：

# 定义链表节点类
class ListNode:
    def __init__(self, val=0, next=None):
        self.val = val
        self.next = next

# 定义链表类
class LinkedList:
    def __init__(self):
        self.head = None

    # 在链表末尾追加节点
    def append(self, val):
        new_node = ListNode(val)
        if not self.head:
            self.head = new_node
        else:
            curr = self.head
            while curr.next:
                curr = curr.next
            curr.next = new_node

    # 删除第一个值为 val 的节点
    def delete(self, val):
        if not self.head:
            return None
        if self.head.val == val:
            self.head = self.head.next
            return
        curr = self.head
        while curr.next:
            if curr.next.val == val:
                curr.next = curr.next.next
                return
            curr = curr.next

    # 打印链表
    def printList(self):
        curr = self.head
        while curr:
            print(curr.val)
            curr = curr.next

总结

本篇为程序员们介绍了UGC-NET CS 2017年12月2日的问题38，讲解了非线性数据结构和链表的知识，并提供了Python代码实现链表的基本操作。链表是程序员们在日常工作中经常用到的数据结构之一，掌握链表知识是很有必要的。