guiugi2_11.cpp

将X插入到顺序表的适当位置

#include "LinkList.h"
ElemType insert(LinkList &L,ElemType e)
{
	LNode *p,*q;
	p=L->next;q=new LNode;
	q->data=e;
	if(q->data<p->data)
	{
		q->next=L->next;L->next=q;return OK;
	}
	while(p->next!=NULL) p=p->next;
	  if(p->data<=q->data)
	  {
         p->next=q;q->next=NULL;
	     return OK;
	  }
    p=L->next;
	while(!(p->data<=q->data&&q->data<p->next->data))  p=p->next;
	   	q->next=p->next;p->next=q; 
	    return OK;
}

void main()
{
	LinkList L;
	CreatList_L(L);
	PrintList_L(L);
	ElemType e;
	cout<<"请输入你要插入的数字";
	cin>>e;
	insert(L,e);
    PrintList_L(L);
}