计算机软件技术基础实验1

南京信息工程大学滨江学院实验（实习）报告
实验（实习）名称线性链表的相关操作实验（实习）日期 2015.11.11 得分指导教师李振宏专业电气工程及其自动化年级 2013 班次 13电气1姓名姜睿学号 20132372010
一、实验目的
通过本实验的学习，要求学生能够通过单链表的存储结构，掌握单链表的基本操作，包括单链表的建立、查找、插入、删除、输出等操作。

通过本实验可以巩固学生所学的线性表知识，提高编程能力，为后继课程的学习奠定基础。

二、实验准备
1.熟悉需求分析的方法和过程
2.对所选题目相关应用领域进行调查与分析
三、实验要求
完成所选题目的需求分析，提交实验报告
四、实验内容：
1.为线性表{10，30，20，50，40，70，60，90，80，100}创建一个带头结点的单链表；
2.在该链表上查找值为50，65的结点，并返回查找结果；
3.在该链表上值为50的结点后，插入一个值为120的结点；
4.删除该链表上值为70的结点。

#include <stdio.h>
#include<stdlib.h>
typedef struct node{
int info; /*每个元素数据信息*/
struct node *next; /*存放后继元素的地址*/
}linknode,*pointer;
void createlink(pointer *list)
{
pointer p;
int x,n,i;
*list=(pointer)malloc(sizeof(linknode));
(*list)->next=NULL;
printf("\nInput the Number of node:");
scanf("%d",&n);/*输入结点个数*/
printf("\nInput the datas of node:\n");
for(i=1;i<=n;i++)/*前插入法创建链表*/
{
scanf("%d",&x);
p=(pointer)malloc(sizeof(linknode));
p->info=x;
p->next=(*list)->next;
(*list)->next=p;
}
}
void print(pointer h)
{
pointer p;
p=h->next;
while(p)
{
printf("%6d",p->info);
p=p->next;
}
}
int index(pointer list,int x,pointer *pos)
{/*在链表list中，查找值为x的结点，成功返回结点位置i及结点指针pos，不成功返回0*/
pointer p;
int i=0;
p=list->next;
while(p)
{
i++;
if(p->info!=x)
p=p->next;
else
{
*pos=p;
return(i);/*查找成功，返回结点位置i*/
}
}
return(0);/*查找不成功，返回0*/
}
int insertlink(pointer list,int item,int x)
{/*在单链表list中,值为item的结点后，插入一个值为x的结点*/
pointer p,q;
int k;
k=index(list,item,&q);/*在链表h中查找值为50的结点,结点指针存入q中*/
if(k!=0)
{/*找到值为item的结点，完成插入,并返回1*/
p=(pointer)malloc(sizeof(linknode));
p->info=x;
p->next=q->next;
q->next=p;
return(1);
}
else /*未找到值为item的结点，并返回0*/
return(0);
}
void deletelink(pointer list, int x)
{/*删除值为x的结点*/
pointer p,q;
p=list->next;
while(p&&p->info!=x)
{
q=p;
p=p->next;
}
if(!p)
printf("Delete fail!");
else
{
q->next=p->next;
free(p);
printf("Delete success!");
}
}
void main()
{
pointer h,p;
int x,k;
/*建立链表*/
createlink(&h);
printf("The linklist is:");
print(h);/*通过链表输出，检查链表建立的情况*/
/*查找*/
printf("\nInput the data of index:");
scanf("%d",&x);/*输入待查找的结点值*/
k=index(h,x,&p);/*在链表h中查找值为x的结点*/
if(k!=0)
printf("Success!position=%d",k);
else
printf("Unsuccess!");
/*插入*/
printf("\nNow well insert 120 after 50...\n");
k=insertlink(h,50,120);/*下面在链表中值为50的结点后，插入一个值为120的结点*/ if(k!=0)
{
printf("\nAfter of insert,the list is:\n");
print(h);/*检查插入后的链表*/
}
else
printf("\nNot fount node of 50!");
/*删除*/
printf("\nInput the data that you want to delete:");
scanf("%d",&x);
deletelink(h,x);
printf("\nNow the list is:");
print(h);/*检查删除后的链表*/
getchar();/*暂停，以便查看结果*/
}
五、实验结果
六、实验总结
上述源程序用了头插法建立了单链表，尾插法比起头插法的区别在于输出与输入的顺序一样并且多一个指向尾结点的指针。

通过这次实验，我掌握了线性表的各项操作所对应的C 语言程序的编写。