将一个顺序表里的所有数据元素以反转的方式加入到一个链表中,写出该程序的函数Reverselnsert(Sqlist sq,Linklist &l)
时间: 2024-05-25 08:17:44 浏览: 75
void ReverseInsert(Sqlist sq, Linklist &L) {
L = NULL; // 初始化链表为空
for (int i = sq.length - 1; i >= 0; i--) { // 从顺序表最后一个元素开始遍历
LNode *p = new LNode; // 创建一个新节点
p->data = sq.data[i]; // 将顺序表当前元素赋值给节点
p->next = L; // 将节点插入链表头部
L = p; // 更新链表头指针
}
}
阅读全文