单链表插入一个节点:

struct link InsertNode(struck link head ,int nodeData)

struck link p = head;pr = head;temp = NULL

if (head == NULL)

head = p

else

  while (pr->data < nodeData && pr->next ! = NULL)

  temp = pr;

  pr = pr->next

  if (pr == head)

    p->next = head;

    head = p

  else

    pr = temp;

    p->next = pr->next

    pr->next = p

  else

    pr->next = p;

return head;

单链表删除一个节点:

struct link DeleteNode (struct link head, int nodeData)

struct link p = head, pr = head;

if (head == NULL)

  return 0;

while (nodeData != p->data && p->next != NULL)

  pr = p;

  p = p->next;

 

if (p == head)

  head = p->next;

  else

    pr->next = p->next;

else

return head

参考资料:链表(单向链表的建立、删除、插入、打印) - 蓝海人 - 博客园 (cnblogs.com)

 

posted on 2021-11-14 14:59  20211419  阅读(18)  评论(0编辑  收藏  举报