14. (编程题, 15分) 链栈的结构如下: struct LinkStack { LNode* top; // 栈顶指针 int len; // 栈的长度 }; 每个结点的结构定义为: typedef int T; //数据元素类型 struct LNode { T data; LNode* next; }; 栈的示意图如下: 栈编程题1.png 函数void LS_Push(LinkStack* ls, T x)的功能是将 x 进栈。 void LS_Push(LinkStack* ls, T x) { /********** Begin *********/ /********** End **********/ } 请将代码补充完整(Begin 和 End行之间)。
时间: 2023-06-29 10:18:56 浏览: 123
链栈代码和讲解
void LS_Push(LinkStack* ls, T x) {
LNode* newNode = new LNode; // 创建新结点
newNode->data = x; // 将数据元素 x 存入新结点中
newNode->next = ls->top; // 将新结点指向原栈顶
ls->top = newNode; // 将新结点设置为新的栈顶
ls->len++; // 栈长度加 1
}
阅读全文