回复：计院的大神何在！！？？？

干什么，大妓院的路过， 一生有爱何惧风飞沙，悲白发留不住繁华。

要求：
输入10个数据，一个单链表，然后表中每个结点如果是奇数，就删除该结点，否则在该结点的前面插入一个新的结点，新结点的元素值为-1，计算该算法的时间复杂度和执行时间

#include "cstdlib"
#include "iostream"
#include "cstdio"
using namespace std;
#define LIST_INIT_SIZE 10000
#define OVERFLOW 0
typedef int ElemType;
typedef struct LNode
{ ElemType data;
struct LNode *next;
}LNode,*LinkList;
int CreateList_L(LinkList &L,int n)
{int i;
LinkList p;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
for(i=10;i>0;--i)
{p=(LinkList)malloc(sizeof(LNode));
p->data=rand()%100;
p->next=L->next;
L->next=p;
}
return 1;
}
int print(LinkList L)
{LinkList p;
p = L->next;
while(p)
{printf("%d ",p->data);
p=p->next;
}
printf("\n");
return 1;
}
int ListDelete_L(LinkList &L,int i,ElemType &e)
{LinkList p,q;
int j;
p=L;j=0;
while (p->next&&j<i-1)
{p=p->next;
++j;
}
if (!(p->next)||j>i-1) return 0;
q=p->next;p->next=q->next;
e=q->data;free(q);
return 1;
}

int ListInsert_L(LinkList &L,int i,ElemType e)
{LinkList m,n;
int j;
m=L;
j=0;
while(m&&j<i-1){m=m->next;++j;}
if(!m||j>i-1)return 0;
n=(LinkList)malloc(sizeof(LNode));
n->data=e;n->next=m->next;
m->next=n;
return 1;
}
int main(int argc,char *argv[])
{int k,n,e,a;
n=10;
e=-1;
LinkList List,p;
CreateList_L(List,n);
print(List);
do
{ p=List->next;k=1;
if (p->data%2==0)
{ ListInsert_L(List,k,e);
p=p->next;
k++;}
else
{ListDelete_L(List,k,a);
k++;}
}while(p);
print(List);
printf("OK\n");
system("pause");
return EXIT_SUCCESS;
}

好久没看这玩意了。。。

#include <iostream>
#include <cassert>
using namespace std;
const int N=10;
typedef struct LNode
{
int data;
LNode *next;
}LNode,*LinkList;
LinkList head;
bool CreateList(int a[],int n)
{
if(n<=0)
return false;
LinkList temp,current;
head=current=new LNode;
current->data=a[0];
current->next=NULL;
for(int i=1;i<n;++i)
{
temp=new LNode;
temp->data=a[i];
temp->next=NULL;
current->next=temp;
current=temp;
}
return true;
}
void print()
{
LinkList p=head;
while(p)
{
cout<<p->data<<" ";
p=p->next;
}
}
void clean()
{
LinkList p=head,temp;
while(p)
{
temp=p;
p=p->next;
delete temp;
}
}
void main()
{
int a[N];
cout<<"请输入10个数字:"<<endl;
for(int i=0;i<N;++i)
cin>>a[i];
CreateList(a,N);
LinkList p,pre,temp;
p=head;
pre=NULL;
cout<<"改变前的链表的元素"<<endl;
print();
while(p)
{
if((p->data)%2==0)
{
temp=new LNode;
temp->data=-1;
if(pre)
{
temp->next=pre->next;
pre->next=temp;
}
else
{
temp->next=head;
head=temp;
}
pre=p;
p=p->next;
}
else
{
if(pre)
{
temp=p;
pre->next=p->next;
}
else
{
temp=head;
head=head->next;
}
p=p->next;
delete temp;
}
}
cout<<"改变后的链表元素："<<endl;
print();
clean();
system("pause");
}
//学长就只能帮你到这里了。。。。。。

@残影之月殇 学长QQ号能给个么？