数据结构的问题…… （编写算法实现在带头结点的单链表L中值为X的节点前插入元素为e的新节点）怎么写啊？

我用C++做过数据结构 那个单链表还在

和你这样 一样 你留下 你如果 喜欢就要吧
// List.h
#include
using namespace std;

typedef int ElemType ;

typedef struct student
{
ElemType n;
struct student *next;
}Student,*SListLink;

class SList
{
public:
SList(); //建立一个空链表 **************
void CreateSList(); //建立链表**************
void ClearSList(); //将链表重置为空链表**************
ElemType SListLength(); //返回链表中的长度**************
bool SListEmpty(); //判断链表是否为空链表**************
ElemType GetElem(); //返回链表的一个元素**************
void SortElem(); //对链表排序
void SListInsert(); //插入一个元素**************
void SListDelete(); //删除一个元素**************
bool SlistDeleteSame(); //删除相同的元素
void ShowSList(); //显示一个链表**************
void FileSave(); //写入文件
void FileRead(); //从文件打开
void FileDelete(); //从文件删除
void FileCheck(); //查看文件内容
~SList(); //销毁链表
private:
SListLink head;
SListLink p;
SListLink q;
SListLink temp;
int slistlength;
};

SList::SList() //建立一个空链表
{
head=p=q=temp=NULL;
slistlength=0;
}

void SList::CreateSList() //建立链表
{
if (head==NULL)
{
ElemType m;
cout<<"请输入一个数字：(0,负数表示结束输入)"< cin>>m;
if (m>0)
{
head=q=p=temp=new Student;
q->n=m;
++slistlength;
while (m!=0&&m>=0)
{
cout<<"请输入一个数字："< cin>>m;
if (m!=0&&m>=0)
{
p=new Student;
p->n=m;
++slistlength;
q->next=p;
q=p;
}
}
p->next=NULL;
cout<<"链表创建成功"< }
else
{
head=p=q=NULL;
}
}
else
{
cout<<"你已经创建过新链表了"< }
}

int SList::SListLength() //返回链表中的长度
{
cout<<"链表中的元素个数是："< return slistlength;
}

ElemType SList::GetElem() //返回链表对应序号的一个元素
{
if (head!=NULL)
{
ElemType m;
cout<<"请输入要返回的数在链表中的序号"< cin>>m;
if (m>=0)
{
if (slistlength>=m)
{
int indx=1;
p=head;
while(1)
{
if (m==indx)
{
cout<<"链表返回你查找的数："<n< return head->n;
}
p=p->next;
++indx;
if (m==indx)
{
cout<<"链表返回你查找的数："<n< return p->n;
}
}
}
else
{
cout<<"序号超出链表范围"< return -1;
}
}
else
{
cout<<"不允许非法输入"< return -1;
}
}
else
{
cout<<"此链表是空链表"< return -1;
}
}

bool SList::SListEmpty() //判断链表是否为空链表
{
if (head!=NULL)
{
cout<<"此链表不是空链表"< return false;
}
else
{
cout<<"此链表是空链表"< return true;
}
}

bool SList::SlistDeleteSame() //删除链表中相同元素
{
ElemType m;
cout<<"删除链表中相同元素的节点，请输入一个要删除的数："< cin>>m;
if (m>=0)
{
if (head!=NULL)
{

return true;
}
else
{
cout<<"这是一个空链表"< return false;
}
}
else
{
cout<<"不允许非法输入"< return false;
}
}

void SList::SortElem() //对链表排序
{
if (head!=NULL)
{
for (p=head;p!=NULL;p=p->next)
{
temp=p;
for (q=p->next;q!=NULL;q=q->next)
{
if (q->n>=temp->n)
{
temp=q;
}
}
if (temp!=p)
{
ElemType t=p->n;
p->n=temp->n;
temp->n=t;
}
}
cout<<"排序成功"< }
else
{
cout<<"此链表是空链表,不能进行此操作"< }
}

void SList::ClearSList() //将链表重置为空表
{
if (head!=NULL)
{
if (head->next==NULL)
{
delete head;
head=NULL;
}
else
{
p=head->next;
while (q!=NULL&&p!=NULL)
{
q=p->next;
head->next=q;
delete p;
p=q;
q=p->next;
}
delete head;
head=NULL;
slistlength=0;
}
cout<<"重置链表成功"< }
else
{
cout<<"此链表是空链表"< }
}

void SList::ShowSList() //显示一个链表
{
if (head!=NULL)
{
p=head;
cout<<"显示链表所有元素："< do
{
cout<n< p=p->next;
} while (p!=NULL);
cout<<"此链表共有元素:"< }
else
{
cout<<"此链表是空链表"< }
}

void SList::SListInsert() //头插法插入一个元素
{
ElemType m;
cout<<"请输入要插入的数字："< cin>>m;
if (m>0)
{
if (head!=NULL)
{
p=new Student;
p->n=m;
++slistlength;
p->next=head;
head=p;
}
else
{
head=new Student;
head->n=m;
++slistlength;
head->next=NULL;
}
cout<<"插入数据成功"< }
return;
}

void SList::SListDelete() //删除一个元素
{
ElemType m;
bool flig=true;
cout<<"请输入要删除的数字："< cin>>m;
if (m>0)
{
if (head!=NULL)
{
if (head->n==m) //头结点指向的值符合删除要求
{
if (head->next==NULL) //删除头结点，且头结点没有后继元素时
{
delete head;
head=NULL;
--slistlength;
cout<<"删除数据成功"< return;
}
else //删除头结点，且头结点有后继元素时
{
p=head->next;
head->next=NULL;
delete head;
head=NULL;
--slistlength;
head=p;
cout<<"删除数据成功"< return;
}
}
p=head;
do
{
if (p->n==m)
{
if (p->next==NULL) //要删除的是链表的最后一个元素
{
q=head;
while (q->next->next!=NULL) //寻找出倒数第二个节点
{
q=q->next;
}
q->next=NULL;
delete p;
p=NULL;
--slistlength;
cout<<"删除数据成功"< flig=false;
break;
}
else //要删除的是链表的中间一个元素
{
q=head;
while (q->next->n!=m)
{
q=q->next;
}
q->next=p->next;
p->next=NULL;
delete p;
p=NULL;
--slistlength;
cout<<"删除数据成功"< flig=false;
break;
}
}
p=p->next;
}while (p!=NULL);
if (flig)
{
cout<<"你输入的数据链表中不存在"< }
return;
}
else
{
cout<<"此链表是空链表，不能进行此操作"< return;
}
}

}

void SList::FileSave()
{
ofstream out;
out.open("单向链表练习.txt");
if (!out.is_open())
{
cerr<<"打开文件出错"< return;
}
else
{
if (head==NULL)
{
cerr<<"链表为空无数据可以保存"< }
else
{
p=head;
do
{
out<n<<'\n';
p=p->next;
} while (p!=NULL);
cout<<"文件保存成功"< }
}
out.close();
}

void SList::FileRead()
{
ifstream in;
in.open("单向链表练习.txt");
if (!in.is_open())
{
cerr<<"打开文件出错"< return;
}
else
{
if (head!=NULL)
{
cout<<"链表不为空，不能进行此操作"< return;
}
else
{
head=p=q=temp=new Student;
ElemType n1;
while(true)
{
if ((in>>n1).eof())
{
delete p;
temp->next=NULL;
break;
}
q->n=n1;
++slistlength;
p=new Student;
q->next=p;
temp=q;
q=p;
}
}
cout<<"文件读取成功"< }
in.close();
}

void SList::FileDelete()
{
ifstream in;
in.open("单向链表练习.txt");
if (!in.is_open())
{
cerr<<"文件不存在"< return;
}
in.close();
char a[]="del 单向链表练习.txt";
ElemType choice;
do
{
cout<<"确认要删除文件吗？1==是 0==否"< cin>>choice;
system("cls");
} while (choice!=1&&choice!=0);
switch (choice)
{
case 1:
system(a);
cout<<"成功删除文件"< break;
case 0:
cout<<"放弃删除文件"< break;
}
}

void SList::FileCheck()
{
ifstream in;
in.open("单向链表练习.txt");
if (!in.is_open())
{
cerr<<"文件查看出错，请检查文件是否存在";
return;
}
ElemType n1;
cout<<"单向链表练习.txt 文件内容:"< while(true)
{
if ((in>>n1).eof())
{
break;
}
cout< }
}

SList::~SList() //删销毁一个链表
{
cout<<"感谢使用"<}

void main_menu(ElemType &choice)
{
bool judge=true;
do
{
system("cls");
cout<<"\n\t\t\t链表练习----C++语言实现"< cout<<"\n\t\t 1.创建一个链表\n";
cout<<"\t\t 2.将链表置空\n";
cout<<"\t\t 3.返回链表长度\n";
cout<<"\t\t 4.判断链表是否为空链表\n";
cout<<"\t\t 5.返回链表的一个元素\n";
cout<<"\t\t 6.为链表插入一个元素\n";
cout<<"\t\t 7.为链表删除一个元素\n";
cout<<"\t\t 8.显示一个链表\n";
cout<<"\t\t 9.对链表进行排序\n";
cout<<"\t\t 10.将链表保存为文件\n";
cout<<"\t\t 11.从文件中打开链表\n";
cout<<"\t\t 12.删除文件及信息\n";
cout<<"\t\t 13.查看文件信息\n";
cout<<"\t\t 0.退出\n"< cout<<"\n\t 你的选择是：";
cin>>choice;
for (int i=0;i!=14;++i)
{
if (choice==i)
{
judge=false;
}
}
} while (judge);
}

//main.cpp
#include
#include "List.h"
using namespace std;
int main()
{
SList a;
while (1)
{
int choice=0;
main_menu(choice);
system("cls");
switch (choice)
{
case 1:
a.CreateSList();
system("pause");
break;
case 2:
a.ClearSList();
system("pause");
break;
case 3:
a.SListLength();
system("pause");
break;
case 4:
a.SListEmpty();
system("pause");
break;
case 5:
a.GetElem();
system("pause");
break;
case 6:
a.SListInsert();
system("pause");
break;
case 7:
a.SListDelete();
system("pause");
break;
case 8:
a.ShowSList();
system("pause");
break;
case 9:
a.SortElem();
system("pause");
break;
case 10:
a.FileSave();
system("pause");
break;
case 11:
a.FileRead();
system("pause");
break;
case 12:
a.FileDelete();
system("pause");
break;
case 13:
a.FileCheck();
system("pause");
break;
}
if (choice==0)
{
system("cls");
break;
}
}
return 0;
}

Linklist ListInsert(LinkList L,int x,Elemtype e)
{ //在带头节点单链表第X个节点前插入新元素e
Linklist p,s;
int j;
p=L ; j=0;
while(p!=NULL&&j {p=p—>next; j++} //找第x-1个节点
if(p==NULL || j>x-1)
{printf("参数X错") ;exit(1);}
S=(Linklist) malloc(sizeof(LNode)); //创建新节点，其数据为e
S->data=e;
S->next=p->next; //新节点插入在第X-1个节点的后面
P->next=S;
return L;
}

如果是用来学习C语言的，建议楼主别用它了，windows下面可以用Visual C++6.0，linux下可以用gcc编译器，TC的编译环境老了点，而且用着也不舒服，VC6.0完全可以实现TC需要实现的东西，

思路：用两个指针p,q,用指针p去扫描这个链表,q紧随p之后直到p节点的值为x为止
则在p之前插入即为在q之后插入
typedef strutc list
{
type data;
struct list *next;
}*NODE;//定义链表的类型
void insert_front(NODE head,type x)
{//在x之前插入节点为e的节点
NODE p,q;
p=q=head;
for(;p!=NULL&&p->data!=x;q=p;p=p->next)//扫描链表直到找到节点值为x的节点
;
if(p)
{//若p非空则表明找到了节点为x的节点
p=(NODE)malloc(sizeof(struct list));//为新插入节点分配空间
p->data=e;
p->next=q->next;//将新节点的next连接到q的next后
q->next=p;//让原来节点连入到新节点,到此节点插入完毕
}
}