单链表相关操作的C++实现

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;