- 1
- 0
- 约1.24万字
- 约 17页
- 2023-05-02 发布于上海
- 举报
C++笔试题目(普天)
实现双向链表删除一个节点 P,在节点 P 后插入一个节点,写出这两个函数;
答:
//假设线性表的双向链表存储结构typedef struct DulNode{
struct DulNode *prior; //前驱指针
ElemType data; //数据
struct DulNode *next; //后继指针
}DulNode,*DuLinkList;
//删除操作
Status ListDelete_DuL(DuLinkList L,int i,ElemType e)
{
if(!(p=GetElemP_DuL(L,i))) //此处得到 i 位置的节点指针,如果有需要也得写出具体函数实现
return ERROR; e=p-data;
p-prior-next=p-next; p-next-prior=p-pror; free(p);
return OK;
}
//插入操作
Status ListInsert_DuL(DuLinkList L,int i,ElemType e)
{
if(!(p=GetElemP_DuL(L,i))) return ERROR;
if(!(s=(DuLinkList)malloc(sizeof(DuLNode)))) return ERROR;
s-data=e;
s-prior=p-prior; p-prio
您可能关注的文档
最近下载
- 学生教育教学心得体会.docx VIP
- 华能集团招聘笔试题库及详细参考答案(完整版).docx VIP
- 九年级(上)期中化学试卷(word版含答案解析).doc VIP
- 不忘初心,方得始终 ——教师专业课学习心得体会-教学参考.docx VIP
- 河南省漯河市 九年级(上)期中物理试卷-(含答案).pdf VIP
- 2024年电梯新检规检验作业指导书.doc
- 关于规章制度学习心得体会经典优秀范文5篇.docx VIP
- 企业知识产权风险防范与应对.pptx VIP
- 税务稽查风险防范及企业应对策略-隋文辉(212.ppt VIP
- NORSOK标准D-010钻井和井作业中的井完整性-2013.pdf VIP
原创力文档

文档评论(0)