向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）操作。 A. s->next=h ;h =s ; B. s->next=h ; C. s->next=h->next ;h->next=s ; D. h->next=s ;

时间: 2023-06-24 07:03:13 浏览: 469

带头结点链表的各种操作（c语言）

/*带头结点头文件 hlinklist.h*/ #include <stdio.h> typedef int datatype; typedef struct link_node { datatype data; struct link_node *next; }node; /*初始化链表*/ node *init() { node *head; head=(node *)malloc(sizeof(node)); head->next=0; return head; } /*尾插法创建一个带头结点链表*/ node *creat(node *head) { node *r,*s; int x; r=head; printf("在新链表中输入数据以0结束:"); scanf("%d",&x); while(x) { s=(node*)malloc(sizeof(node)); s->data=x; r->next=s; r=s; scanf("%d",&x); } r->next=0; return head; } /*打印链表的结点值*/ void print(node *head) { node *p; p=head->next; if(!p) printf("链表内容为空！"); else while(p) { printf("%5d",p->data); p=p->next; } printf("\n"); } /*在单链表中查找第i个结点的地址*/ node *find(node *head,int i) { node *p=head; int j=0; if(i<0) {printf("不存在！");return 0;} if(i==0) return head; while(p&&i!=j) { p=p->next; j++; } return p; } /*在带头结点的单链表第i个位置后插入一个数*/ node *insert(node *head,int i,datatype x) { node *p,*q; q=find(head,i); if(!q) { printf("插入的位置不存在！\n");return head;} else { p=(node *)malloc(sizeof(node)); p->data=x; p->next=q->next; q->next=p; } return head; } /*在带头结点的单链表中删除一个为x的值*/ node *dele(node *head,datatype x) { node *pre=head,*p; p=head; while(p&&p->data!=x) { pre=p;p=p->next; } if(p) { pre->next=p->next; free(p); } return head; } /*把带头结点的单链表倒置（以结点形式）*/ node *Dao_zhi(node *head) { node *p,*s; p=head->next; head->next=NULL; while(p) { s=p; p=p->next; s->next=head->next; head->next=s; } return head; } /*删除链表中重复的结点 */ node *dele1(node *head) { node *pre,*p,*q; if(head->next==0||!head->next->next) { printf("链表为空！"); return head; } //pre=head->next; q=head->next; while(q) { pre=q; p=q->next; while(p) { while(p&&q->data!=p->data) { pre=p;p=p->next; } if(p) { pre->next=p->next; free(p); } p=pre->next; } q=q->next; } return head; }

答案是 D. h->next=s；向链栈中插入一个结点，就是将一个新结点插入链表中，使其成为链表的第一个结点。由于链栈是一种特殊的链表，只能在栈顶进行插入和删除操作，所以插入新结点时，只需要将新结点插入到栈顶即可。具体操作为：将新结点s的next指针指向栈顶元素h，然后将栈顶元素h的next指针指向新结点s，这样就完成了插入操作。因此，正确答案是 D. h->next=s；

阅读全文

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（ ）操作。 A. s->next=h ;h =s ; B. s->next=h ; C. s->next=h->next ;h->next=s ; D. h->next=s ;

相关推荐

栈的一些基本操作：出入栈，获取栈顶指针等

\链栈，双向顺序栈，基本操作，很简单，自己写的

向一个栈顶指针为top的链栈（不带头节点）中插入一个x结点应该执行什么：

数据结构.docx

数据结构.pdf

数据结构填空题.pdf

数据结构填空题.doc

数据结构(本).docx

数据结构 习题3 栈和队列.doc

数据结构与算法离线作业答案.doc

数据结构 第3章 栈和队列.ppt

浙大数据结构与算法课程离线作业.docx

数据结构复习题整理(答案).pdf

栈数据结构详解：链栈的初始化与操作

链栈与队列：栈的初始化与比较

设链栈以不带头结点的单链表表示，S为栈顶（即表头）指针。现将一新结点（由p指针指向）入栈，操作步骤为：p－>next=S；

带头结点的链栈中头节点相当于top指针的作用吗

用c语言分别实现带头结点和不带头结点的链栈

设链表不带头结点且所有操作均在表头进行，则只有表头结点指针，没有表尾指针的单项循环链表适合作为链栈吗，具体分析一下为什么

最新推荐

C语言实现带头结点的链表的创建、查找、插入、删除操作

C语言实现带头结点的单向链表的基本操作

利用带头结点的单链表实现两个集合的并、交、差运算.docx

江西师范大学科学技术学院在四川2020-2024各专业最低录取分数及位次表.pdf

SSM动力电池数据管理系统源码及数据库详解

管理建模和仿真的文件

MapReduce分区机制揭秘：作业效率提升的关键所在

在电子商务平台上，如何通过CRM系统优化客户信息管理和行为分析？请结合DELL的CRM策略给出建议。

R语言桑基图绘制与SCI图输入文件代码分析

"互动学习：行动中的多样性与论文攻读经历"

向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）操作。 A. s->next=h ;h =s ; B. s->next=h ; C. s->next=h->next ;h->next=s ; D. h->next=s ;

数据结构习题3 栈和队列.doc

数据结构第3章栈和队列.ppt