（题干）
本题共计 2 个问题
已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为
简答题
第 1 题
定义单链表结点。
正确答案
答案解析
略
简答题
第 2 题
从单链表的表头删除一个结点。
正确答案
答案解析
略
相似试题
（简答题）
已知线性表A={a1、a2、……an}采用链接存储结构，其数据域由4个值域组成，假设依次为 从单链表的表头删除一个结点。
（单选题）
线性表L=（a1，a2，……，an），下列说法正确的是（）。
（单选题）
线性表L＝（a1， a2，…， an），下列说法正确的是（）。
（单选题）
线性表L=（a1，a2，…，an），下列说法正确的是：（）
（简答题）
设线性表，A=（a1，a2，…，am）B=（b1，b2，…，bn），试写一个按下列规则合并A，B为线性表C的算法，即使得 C=（a1，b1，…，am，bm，bm+1，…，bn）当m≤n时； C=（a1，b1，…，an，bn，an+1，…，am）当时m＞n时。 线性表A，B和C均以单链表作存储结构，且C表利用A表和B表中的结点空间构成。注意：单链表的长度值m和n均未显式存储。
（单选题）
线性表（a1，a2，…，an）以链接方式存储时，访问第i位置元素的时间复杂性为（）。
（简答题）
设以带头结点的双向循环链表表示的线性表L=（a1，a2，…，an）。试写一时间复杂度O（n）的算法，将L改造为L=（a1，a3，…，an，…，a4，a2）。
