13518219792
单向链表（无头无循环）
1.头插
让客户满意是我们工作的目标，不断超越客户的期望值来自于我们对这个行业的热爱。我们立志把好的技术通过有效、简单的方式提供给客户，将通过不懈努力成为客户在信息化领域值得信任、有价值的长期合作伙伴，公司提供的服务项目有：国际域名空间、网页空间、营销软件、网站建设、翠屏网站维护、网站推广。
cur->next=head;
head=cur;2.后插
cur->next=pos->next;
pos->next=cur;3.头删
tmp=head->next;
free(head);
head=tmp;4.后删
tmp=pos->next;
pos->next=tmp->next;
free(tmp);5遍历头
for(cur=head;cur;cur=cur->next)
{
//通过cur遍历链表
}6.反转单链表
<1>
oldhead->next=tmp->next;
tmp->next;=head;
head=tmp;
tmp=oldhead->next;<2>
nt=nt->next;
cur->next==pre;
pre=cur;
cur=nt;7.循环链表找入环节点
（1）找两个指针，一个一次走一步，一个一次走两步
（2）记录他们的相遇节点，此时相遇节点和起始节点已经右对齐
（3）右对齐后，一起遍历，找第一次相遇的节点，就是入环节点
双链表（带头循环）
1.插入操作
pos->next=cur;
cur->prev=pos;
tmp->prev=cur;
cur->next=tmp;2.删除操作
pos->prev->next=pos->next;
pos->next->prev=pos->prev;
free(pos);3.遍历操作
for(cur->head->next;cur!=head;cur=cur->next)
{
//cur进行遍历
}4.合并操作
1.比较cur1和cur2的值，如果1比较小，那么cur1直接向后跳转
2.如果2的值比较小，那么将2的这个节点前插到1的节点前面，然后2向后跳转
3.如果循环结束后，2跳出，那么直接结束
4.如果循环结束后，1跳出，那么将2的剩余所有节点插入到1的末尾
