普天C笔试题目.docxVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档