不带头结点的单链表的插入与删除程序写法

Posted 2023-03-18

请教各位大侠
不带头结点的单链表的插入与删除程序怎么写啊,本人初学数据结构,而且C++基础不太好
请各位高手指点一下,给一个完整的程序
谢谢了

参考技术A typedef struct node
int data;
struct node *next;
Node;

删除p指针指向的结点的下一个结点:
Node *q = p->next;
p->next = p->next->next;
Delete(q);

将用q指针指向的一个结点插入p结点的后面：
q->next = p->next;
p->next = q;