int ListLength ( LinkList *L )
{ //求带头结点的单链表的表长
int len=0;
ListList *p;
p=L;
while ( p->next!=NULL )
{ p=p->next;
len++;
}
return (len);
}
单链表的头插入
p->next=head;
head=p;
单链表的指定位置插入
P->next=q->next;//链接陈-王
q->next=p;//链接张-陈
单链表删除表头结点
q=head;//用于删除而释放空间
head=head->next;//改变头指针指向
delete q;
单链表删除指定位置结点
p=q->next;//用于删除
q->next=p->next;//链接王-赵
delete p;