• 大小: 1019B
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-06-12
  • 语言: 其他
  • 标签: 算法  

资源简介

删除结点的(直接)前驱结点,并返回此结点的值

资源截图

代码片段和文件信息



实现下列函数:
ElemType DeleteNode(linkList s); 

单链表类型定义如下:
typedef struct LNode{
    ElemType      data;
    struct LNode *next;
} LNode *linkList;





ElemType DeleteNode(linkList s)
{int in;
 LNode *p*q;
 linkList base;/*用于存放要删除结点的元素*/
 base=(linkList)malloc(sizeof(LNode)); /*申请一个相同的结点空间*/
 p=s;
 for(n=1;(p->next->data)!=(s->data);n++)/*环表一圈,记录表的圆周*/
 {p=p->next;}

评论

共有 条评论