入链栈和出链栈 分数 12 作者 朱晓龙 单位 西安邮电大学 本题目要求实现压入链栈操作和弹出链栈操作。 #include <stdio.h> #include <malloc.h> typedef int datatype; typedef struct node { datatype data; struct node *next; }StackNode, * LinkStack; LinkStack Push_LinkStack (LinkStack top, dataty
时间: 2023-05-23 15:01:49 浏览: 709
入链栈操作是指将一个元素压入栈顶。
出链栈操作是指将栈顶元素弹出。
链栈是一种采用链表形式实现的栈,在入链栈操作时需要新建一个链表节点,并将其插入到链表头部;在弹出链栈操作时需要先将头节点保存在一个临时变量中,再将头节点所指向的节点删除,最后返回临时变量中保存的头节点。
相关问题
2-6 用头插法创建单链表 分数 20 作者 朱晓龙 单位 西安邮电大学 Creat_LinkList()函数是使用头插法建立一个带头节点的单链表。函数须返回单链表的头指针,空链表须返回NULL。 函数接口定义: LinkList Creat_LinkList(); LinkList是函数返回的头指针类型。 裁判测试程序样例: #define FLAG -1 #include <stdio.h> #include <malloc.h> typedef int datatype; typedef struct node { datatype data; struct node *next; }LNode, *LinkList; LinkList Creat_LinkList(); void Print_LinkList(LinkList L);/*这里忽略函数实现部分 */ int main() { LinkList L; L = Creat_LinkList(); if(L == NULL) { printf("L=NULL,error!"); return 0; } Print_LinkList( L ); return 0; } /* 请在这里填写答案 */ 输入样例: 在这里给出一组输入。例如: 1 2 3 4 5 -1 输出样例: 在这里给出相应的输出。例如: 5 4 3 2 1
```
LinkList Creat_LinkList() {
LinkList L = (LinkList)malloc(sizeof(LNode)); // 创建头节点
L->next = NULL; // 头节点的指针域置为 NULL
datatype data;
scanf("%d", &data);
while (data != FLAG) { // FLAG 为结束标志
LNode* p = (LNode*)malloc(sizeof(LNode)); // 创建新节点
p->data = data; // 将数据存入新节点
p->next = L->next; // 将新节点插入到头节点之后
L->next = p;
scanf("%d", &data);
}
return L;
}
```
天玑9200+和晓龙845
很抱歉,我没有找到关于"天玑9200"和"晓龙845"的任何信息。天玑9200和骁龙845可能并不是常见的处理器型号。如果您有其他相关问题或需要其他帮助,请随时告诉我。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *2* [骁龙870和天玑1000+哪个好 天玑1000+和骁龙870对比,哪个更强](https://blog.csdn.net/m0_49808040/article/details/114140905)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *3* [天玑9000+和骁龙888哪个好 天玑9000+和骁龙888对比](https://blog.csdn.net/m0_52661016/article/details/126022787)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]
阅读全文