1
实验名称:实验一
单链表的基本操作
实验目的
熟练掌握线性表两类存储结构的描述方法?/p>
实验内容
从键盘读入若干个整数,建一个整数单链表,并完成下列操作?/p>
?/p>
1
)打印该链表?/p>
?/p>
2
)在链表中插入一个结点,结点的数据域从键盘读入,打印该链表;
?/p>
3
)在链表中删除一个结点,被删结点的位置从键盘读入,打印该链表?/p>
?/p>
4
)在链表中做查找:从键盘读入要查找的整数,将该整数在链表中的位置打印出来,若要查找的整数?/p>
在链表中,返回一个信息?/p>
算法设计分析
(一)数据结构的定义
单链表存储结构定义为?/p>
struct Node;
typedef struct Node * pnode;
struct Node {
int info;
pnode link;
};
typedef struct Node * LinkList;
(二)总体设计
程序由主函数、创建单链表函数、链表长度函数、链表打印函数、插入正整数函数、删除函数、查询函数组
成。其功能描述如下?/p>
?/p>
1
)主函数:调用各个函数以实现相应功能
int main(void)
//
主函?/p>
{
printf("
单链表的基本操作实验?/p>
\n");
struct list *pnode;
pnode = creat();
//
创建
print(pnode);
//
输出
insert(pnode);
//
插入
print(pnode);
//
输出
_delete(pnode);
//
删除
print(pnode);
//
输出
_located(pnode);
//
查找
print(pnode);
//
输出
return 0 ;
}
(三)各函数的详细设计:
Function1: struct list *creat()//
创建链表?/p>