‘壹’ 无头结点的单链表的插入删除操作应注意什么比如是否要注意插入删除的位置等
无头结点的单链表，由头指针（Head)指向第一个节点，当链表为空时，这个指针为空。
在插入时，
如果是插入第一个节点位置，则插入节点的Next = Head，然后Head = 插入节点；
否则取插入位置前一个节点PreNode，插入节点的Next = PreNext->next，PreNext->Next = 插入节点
在删除时，
如果是删除第一个节点，则Head = 删除节点->Next；
否则取删除位置前一个节点PreNode，PreNode->Next = 删除节点->Next.
‘贰’ 关于链表尾节点的删除操作
问题出现在查找效率上
链表最常用的操作是在末尾插入节点和删除尾节点
在尾巴插入删除操作：
都需要知道他的前导而单链表要查找到最有一个元素需要遍历全部链表
双链表直接可以查到前导
最常用的操作实在最后一个元素之后插入一个元素和删除第一个元素
删除头结点需要头指针或者只用一个->next域就能查到速度就快了
在有第二个条件删除最后一个元素有尾指针就最好了可以直接找到尾巴元素同时他还是循环链表所以正好他的->next就是头结点
ok?
‘叁’ 如何删除链表
单向链表节点的一般形式：
struct
node{
int
value;
node
*next;};
每个链表节点的next成员即为指向下个节点的指针。
不管链表是单向链表还是双向链表或者其他什么形式，删除元素的思想是要知道即将被删除的元素，以及该元素的上一个节点和下一个节点。把即将被删除的元素的指针成员的值赋给其上一个节点的指针成员，再删除元素，就能完成任务。
比如要删除一个值为n的元素，我们可以如下判断：
node
*temp
=
p->next;
if
(temp->value
==
n){
p->next
=
temp->next;
delete
temp;}
else
p
=
temp;
如此加上循环就能搜索链表中符合要求的元素并删除。
‘肆’ c++ 链表 删除各种情况节点问题。。。。求教。。在线等。。。
一、结尾节点无法删除的问题，你可以想象一个只有三个节点的链表，结尾节点的ID=findid，开始时，p指向第二个节点，然后执行到第一个if时，由于p->next->ID==findid，于是执行第二个if语句，但是此时p->next->next是等于NULL的，所以删除节点的代码没被执行。
二、当只有一个结点时，因为一开始定义p=head->next，所以一开始p=NULL，当执行到第一个if时，p->next->ID的对象是不存在的，故出错；当只有两个节点时，同上，只是这时候变成一开始时p->next是为NULL的，所以p->next->ID也是不存在的，也会出错。
当你写程序时，最好是画出一个个节点的图画，把一个个指针放到各自的位置进行操作，这样出错率会低很多。下面是我写的删除节点的代码：
studentnode
*p1,*p2;
//p1用来指向后一个节点，p2用来指向前一个节点
if(
(head->next=NULL){
if(head->ID==findid)
delete
head;
//当只有一个结点且该结的该删时
else
return
0;
}
else{
//默认一条链表里有可能不止一个该删的结点
p2=head;
p1=head->next;
do{
if(p1->ID==findid){
//删除结点，把p1，p2推后
p2->next=p1->next;
delete
p1;
p1=p2->next;
}
else
{
p2=p1;
p1=p1->next;
}
//没发现该删节点时，把p1，p2推后
}while(p1!=NULL)
return
0;
}
‘伍’ C语言的单向链表删除节点的问题
伪代码：
if node.age ==30
delete(node)
delete是封装好了的代码
删除一个节点的步骤：
如我有一个链表：A B C D 四个元素
我要删除B,则有
p =A.next
A.next = p.next
free(p)
主要是思想对就行，一定要封装
你这个属于那种在线删除
就是先查找，如果符合条件，就删除。
删除操作，必须知道有删除的节点的前一个节点的地址才行。
那么你应该每次查找的时候不是判断当前节点是否符合要求，而是判断下一个节点。如果符合就按照删除节点的删除来。
删除操作的三部曲：
第一步:保存删除节点的地址
第二步:将删除节点的前一个节点的指针域指向删除节点的下一个
第三部:free 需要删除节点
我现在直接在这里写代码了
void del(head,age)
{
p = head;
while(p)
{
if( p->next && p->next->age == age )//删除操作的三步曲
{
q=p->next;
p->next = q ->next;
free(q);
}//end if
p = p->next;
}//end while
}
代码就是这样的。很简单。这段代码并不能编译，你加上类型就好了。我强调的是方法。
‘陆’ 删除节点（链表）
void
del(list
l){//这么个函数请大侠指教，删除头节点总是失败(原因见下)
node
*p,*q;
char
name[12];
不能向p分配
gets(name);
p=l;
while
(strcmp(name,p->name)
&&
p->next!=null)//循环查找
{
q=p;
p=p->next;
}
if(!strcmp(name,p->name))
{
if(p==l)
l=p->next;//删头节点,跟踪到这，l确实指向下一节点
else
q->next=p->next;//中间节点
printf("删除记录成功。\n");
不能释放p。。。。l是指向p的
}//