c语言结构体链表,C语言中怎样用链表保存结构体数据(动态数据结构)

bool Sqlist

::thetwo_insert(int i,T x){

if(i>length()||i<0)return false;

if(i==length()){push(x);return true;}

Node

*p=new Node

;

p->data=x;

if(i==0){p->next=head;head=p;return true;}

Node

*q=head;

while(--i)q=q->next;

p->next=q->next;

q->next=p;

return true;

}

template

bool Sqlist

::thefour_insert(T x){

Node

*p=head;

if(x

data){

Node

*q=new Node

;

q->data=x;

q->next=p;

head=q;

return true;

}

while(p->next!=NULL){

if(x

next->data)break;

p=p->next;}

if(p->next==NULL){

Node

*q=new Node

;

q->data=x;q->next=NULL;

p->next=q;

}

else {

Node

*q=new Node

;

q->data=x;

q->next=p->next;

p->next=q;

}

return true;

}

template

void Sqlist

::thefive(int k)

{

Sqlist

a,b;

Node

*p=head;

for(int i=1;i<=k;i++)

{

if(i%2!=0){

a.push(p->data);

}

else b.push(p->data);

p=p->next;

}

a.output();

b.output();

}

template

bool Sqlist

::the_six(Sqlist

B)

{

Node

*p=head;

Node

*q=B.head;

Sqlist

L3;

while(p!=NULL)

{

while(q!=NULL)

{

if(p->data==q->data){L3.push(p->data);break;}

q=q->next;

}

p=p->next;

}

L3.output();

//cout<<"-----------"<
<endl;
return true;

}

int main(){

for(;;){

cout<<"1.求链表中第i个结点的指针"<
<endl;
cout<<"2.在第i个结点前插入值为x的结点"<
<endl;
cout<<"3.删除链表中第i个元素结点"<
<endl;
cout<<"4.在一个递增有序的链表L中插入一个值为x的元素"<
<endl;
cout<<"5.奇数项和偶数项结点分解开"<
<endl;
cout<<"6.L1和L2中的公共元素"<
<endl;
int a;

cin>>a;

switch(a)

{

case 1:

{

Sqlist

A;

int n,a;

cout<<"请输入n"<
<endl;
cin>>n;

for(int i=0;i
<n;i++)
{

cin>>a;A.push(a);

}

int i;

for(;;){

cout<<"请输入i"<
<endl;
cin>>i;

Node

*p;

p=A.theone_find(n,i);

if(p==NULL)cout<<"NULL"<
<endl;
else cout<<"!NULL"<
<endl;
int l;

cout<<"继续查找吗？否（1）是（2）"<
<endl;
cin>>l;

if(l==1)break;

}

break;

}

case 2:{

Sqlist

A;

int n,a;

cout<<"请输入n"<
<endl;
cin>>n;

for(int i=0;i
<n;i++)
{

cin>>a;A.push(a);

}

for(;;)

{

int i;int x;

cout<<"请输入位置i 数据x"<
<endl;
cin>>i>>x;

if(A.thetwo_insert(i-1,x)){cout<<"成功！"<
<endl;
A.output();}

else cout<<"失败！！"<
<endl;
char l;

cout<<"继续插入吗？否（n）是（Y）"<
<endl;
cin>>l;

if(l=='n')break;

}

break;

}

case 3:{

Sqlist

A;

int n,a;

cout<<"请输入n"<
<endl;
cin>>n;

for(int i=0;i
<n;i++)
{

cin>>a;A.push(a);

}

for(;;){

cout<<"请输入i"<
<endl;
int i ;cin>>i;

if(A.thethree_Delete(i,n)){cout<<"YES"<
<endl;
A.output();}

else cout<<"NO!!"<
<endl;
char l;

cout<<"继续删除吗？否（n）是（Y）"<
<endl;
cin>>l;

if(l=='n')break;

}

break;

}

case 4:{

Sqlist

A;

int n,a;

cout<<"请输入n"<
<endl;
cin>>n;

for(int i=0;i
<n;i++)
{

cin>>a;A.push(a);

}

for(;;)

{

int x;

cout<<"请输入X"<
<endl;
cin>>x;

A.thefour_insert(x);

A.output();

char l;

cout<<"继续插入吗？否（n）是（Y）"<
<endl;
cin>>l;

if(l=='n')break;

}

break;

}

case 5:{

Sqlist

A;

int n,a;

cout<<"请输入n"<
<endl;
cin>>n;

for(int i=0;i
<n;i++)
{

cin>>a;A.push(a);

}

A.thefive(n);

cout<
<endl;
A.output();

break;

}

case 6:{

Sqlist

A,B;

int n,a;

cout<<"请输入L1的n"<
<endl;
cin>>n;

for(int i=0;i
<n;i++)
{

cin>>a;A.push(a);

}

cout<<"请输入L2的n"<
<endl;
cin>>n;

for(int i=0;i
<n;i++)
{

cin>>a;B.push(a);

}

if(A.the_six(B))break;

}

default:{cout<<"选择错误！！"<
<endl;break;}
}

char l;

cout<
<endl;
cout<
<endl;cout<<endl;
cout<<"------还需要测试其他功能吗？否（n）是（y）------"<
<endl;
cin>>l;

if(l=='n')break;

system("cls");

}

return 0;

}

#include

#include

#define telemtype char

#define ok 1

#define error 0

#define overflow -1

typedef int status;

typedef struct bitnode

{

telemtype data;

struct bitnode *lchild,*rchild;

}bitnode,*bitree;

void preordertraverse(bitree T)

{

if(T)

{

printf("%c ",T->data);

preordertraverse(T->lchild);

preordertraverse(T->rchild);

}

}

status createbitree(bitree &T)

{

int ch;

ch=getchar();

if(ch==' ')

T=NULL;

else

{

if(!(T=(bitnode*)malloc(sizeof(bitnode))))

exit(overflow);

T->data=ch;

createbitree(T->lchild);

createbitree(T->rchild);

}

return ok;

}

void prinbtree(bitree T)

{

if(T!= NULL)

{

printf("%c", T->data);

if(T->lchild!=NULL||T->rchild!=NULL)

{

printf("(");

prinbtree(T->lchild);

if(T->rchild!=NULL)

{

printf(",");

}

prinbtree(T->rchild);

printf(")");

}

}

}

int main()

{

bitree T=NULL;

printf("先序输入二叉树：\n");

createbitree(T);

printf("先序遍历二叉树为：\n");

preordertraverse(T);

printf("\n");

prinbtree(T);

printf("\n");

return 0;

}

我写的，希望对你有用！

</endl;
</endl;cout<<endl;
</endl;
</endl;break;}
</n;i++)
</endl;
</n;i++)
</endl;

</endl;
</n;i++)
</endl;

</endl;
</endl;
</n;i++)
</endl;

</endl;
</endl;
</endl;
</endl;
</n;i++)
</endl;

</endl;
</endl;
</endl;
</endl;
</n;i++)
</endl;

</endl;
</endl;
</endl;

</endl;
</n;i++)
</endl;

</endl;
</endl;
</endl;
</endl;
</endl;
</endl;
</endl;