已知带头结点的动态单链表L中的结点是按整数值递增排序的,编写算法将值为x的结点插入到表L中,使L仍然有序

pa=pa->next;
}
else
{
pc->next=pb;
pc=pb;
pb=pb->next;
}
}
pc->next=pa?pa:pb; //插入剩余段
n=ListLength_L(Lc);
p=new LNode1;
cin>>p->data;
p->next=L->next;L->next=p; //插入到表头
}
cout<<"链表中元素排列顺序为"<<endl;
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
//**********************************插入********9/21~9/25****************************************************
nizhi(Lc,n);
delete Lb; //释放Lb的头结点
}
//**********************************创建循环链表*********10/6*************************************************
struct LNode1 *prior;
struct LNode1 *next;
int freq;
}LNode1,*LinkList1;
//**********************************初始化********9/17*************************************************
}
//*********************************求表长**********9/17**************************************************
Status ListLength_L(LinkList L){
LinkList p;
p=L->next; //p指向第一个结点
int i=0;
while(p){
i++;
p=p->next; }
return i;
}
//**********************************创建单链表*********9/17*************************************************
//思想：合并后逆置
//想法：合并时采用前插法，但是当只剩一个链表时，就要一个元素一个元素插
void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
LinkList pa=La->next;
LinkList pb=Lb->next;
cin>>p->data;
p->next=L->next;L->next=p; //插入到表头
}
cout<<"链表中元素排列顺序为"<<endl;
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
void CreateList_L1(LinkList1 &L,int &n){
int i;
L=new LNode1;
LinkList1 p;
L->next=NULL; //先建立一个带头结点的单链表
for( i=n;i>0;i--){
//因为有头结点，所以不用分类讨论，也不用引入两个指针变量
void ListIsert_L(LinkList &L,int &n,ElemType e)
{
LinkList p=L,s=L;
s=new LNode;
s->next=NULL;
s->data=e;
if(L==NULL)
void nizhi(LinkList &L,int n)
{
LinkList p=L->next,t;
if(L->next==NULL)
{
cout<<"无元素"<<endl;
}
else{
L->next=NULL;
while(p)
{
t=p;
Status CreateList_C(LinkList1 &l,int n)
{
int i;
LinkList1 t,p;
l=new LNode1;
t=l;
cin>>t->data;
t->next=NULL;
for (i=2;i<n+1;i++)
{
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList;
typedef struct LNode1{
ElemType1 data; //char data[100]
//系统功能:1、已知带头结点的动态单链表L中的结点是按整数值递增排序的，编写算法将值为x的结点插入到表L中，使L仍然有序。
// 2、设计算法，逆置带头结点的动态链表L。要求利用原表的结点空间，并要求用尽可能少的时间完成。
// 3、假设有两个按元素值递增有序的线性表A和B，均以单链表作存储结构，试编写算法将A表和B表归并成一个按元素值递减有序的线性表C，并要求利用原表的空间存放C。
p=p->next;
t->next=L->next;
L->next=t;
}
p=L->next;
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
}
}
//********************************合并*********10/2************************************************
for(int i=1;i<=n;i++)
{
cout<<p->data<<" ";
p=p->next;
}
}
//*********************************逆置****9/30*********************************************************
cout<<"请输入您要删除第几个节点的前驱结点(第一个输入的数算作第一个结点)"<<endl;
cin>>m;
m--;
while(m--)
s=s->next;
p=s;
while(p->next->next!=s)
{
p=p->next;
}
q=p->next;
p->next=s;
delete q ;
for(int i=1;i<=n-1;i++)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
//********************************构造三个以循环链表示的线性表****10/6*************************************
#include<iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
using namespace std;
typedef int Status;
typedef int ElemType;
typedef char ElemType1[100];
void DivideList( LinkList1 &L, LinkList1 A, LinkList1 B, LinkList1 C)
{
LinkList1 p=L->next, q;
LinkList1 a=A,b=B,c=C;
// 4、假设在长度大于1的单循环链表中，既无头结点也无头指针。s为指向某个结点的指针，编写算法删除结点*s的直接前驱结点。
// 5、已知由单链表表示的线性表中，含有三类字符的数据元素（如：字母、数字和其它字符），设计算法构造三个以循环链表示的线性表，使每一个表中只含同一类的字符，且利用原表中的结点空间作为这三个表的空间。（头结点可以另辟空间）