一个单向链表,不知道头结点,一个指针指向其中的一个结点,问如何删除这个指针指向的结点?
如题。对于不是最后一个结点的程序已运行通过,而当该指针指向单链表的最后一个结点时,请问该怎么删除?
typedef struct Node
{
int data;
Node *next;
}*Link;
void deletenode(Link p)
{//删除p所指向的结点
Link q=p->next;
if(q)//当p不是指向最后一个结点时
{
p->data=q->data;
p->next=q->next;
delete q;
}
else//当p指向最后一个结点时
?????????
}