链表的应用

实验二链表的使用
1.实验目的:
1)掌握链表的使用
2)熟悉结构体的应用
2.实验内容：
A.已知head指向一个带头结点的单向链表，链表中每个结点包含字符型数据域和指
针域。

现要求使用函数实现在值为x的结点后插入值为y的结点，若没有值为x
的结点，则插在链表最后。

B.已知head是指向一个带头结点的单向链表，链表中每个结点包含字符型数据域和
指针域。

现要求编写函数实现倒置的链表。

3.实验工具：Microsoft Visual C++ 6.0
4.实验步骤：编程如下：
#include<stdio.h>
#include<malloc.h>
#include<string.h>
typedef struct node
{
int data;
struct node *next;
}NODE;
NODE *applynode(int x)
{
NODE *p;
p=(NODE *)malloc(sizeof(NODE));
p->data=x;
p->next=NULL;
return(p);
}
NODE *searchrear(NODE *head)
{
NODE *q;
q=head;
while(q->next!=NULL)
q=q->next;
return(q);
}
void display(NODE *head)
{
NODE *p;
printf("The line are:");
p=head->next;
while(p!=NULL)
{
printf("%4d",p->data);
p=p->next;
}
}
NODE *reverse(NODE *head)
{
NODE *p,*q;
p=head->next;
head->next=NULL;
while(p!=NULL)
{
q=p;
p=p->next;
q->next=head->next;
head->next=q;
}
return(head);
}
main()
{
NODE *head,*p,*q,*s;
int i,n,k,x,y;
head=(NODE *)malloc(sizeof(NODE));
head->next=NULL;
printf("Input the length of the line:");
scanf("%d",&n);
for(i=1;i<=n;i++)
{
printf("Input the NO. %d data:",i);
scanf("%d",&k);
p=(NODE *)malloc(sizeof(NODE));
p->data=k;
p->next=head->next;
head->next=p;
}
display(head);
printf("\n输入x的值：");
scanf("%d",&x);
p=head->next;
s=searchrear(head);
while((p->data!=x)&&(p->next!=NULL))
{
p=p->next;
}
if(p->data==x)
{
printf("\n输入y的值：");
scanf("%d",&y);
q=applynode(y);
q->next=p->next;
p->next=q;
display(head);
}
else
{
printf("\n不存在值为%d的x值\n",x);
printf("\n输入y的值：");
scanf("%d",&y);
q=applynode(y);
s->next=q;
display(head);
}
printf("\n\n倒置之前：\n");
display(head);
reverse(head);
printf("\n\n倒置之后：\n");
display(head);
printf("\n");
}
5.实验结果：运行结果截图如下：
6.心得体会：
◆对于链表这一部分的操作还需有待加强；
◆对链表的倒置不是很了解，应用起来不是很熟练。