1.1代码段1简介：本段代码是将一个数插入到有序链表

中，或删除有序链表中的一个数

1.1代码1

1void ListInsert(LinkList &L,ElemType e)
2{
3 LinkList p=L,q=p->next,s;
4 s=new LNode;
5 s->data=e;
6 s->next=NULL;
7 if(q->data>e)
8 {
9 s->next=q;
10 L->next=s;
11 return;
12 }
13 while(p->next!=NULL)
14{
15 if(q->data>=e)
16 {
17 s->next=q;
18 p->next=s;
19 return;
20 }
21 p=q;
22 q=q->next;
23 }
24 p->next=s;
25}

26void ListDelete(LinkList &L,ElemType e)
27{
28 LinkList p=L,q=p->next;
29 if(L->next==NULL)
30 return;
31 do{
32 if(q->data==e)
33 {
34 p->next=q->next;
35 delete q;
36 return;
37 }
38 p=q;
39 q=q->next;
40 }while(q!=NULL);
41 cout<<e<<"找不到！"<<endl;
42}

为什么29段时需要加入这个if结构判断？如果没有不也是不进入循环吗？

2.1代码段2简介：

##总结

原文：https://www.cnblogs.com/stella-293/p/10597392.html