实验一线性表地实验

实验一线性表的实验

实验课程名： C语言程序设计

专业班级：学号：

实验时间：实验地点：指导教师：

*(p-1)=*p;

L->length --;

return 1;

}

int main()

{

int i;

SeqList L;

InitSeqList(&L);

PrintSeqList(&L);

printf("请输入删除位数:");

scanf("%d",&i);

DeleteList(&L,i);

PrintSeqList(&L);

return 0;

}

（2）运行结果：

2.插入功能

3.查询功能

4.删除功能

（3）运行结果分析：

本次作业利用C语言实现顺序表初始化、插入、删除、查找、的基本操作。

任务二：用链表实现通讯录管理

1、构建通讯录的链表并输出检验，实现表1。

2、增加插入记录的功能并输出检验，实现表2。

3、增加按学号查找的功能并运行验证。

4、增加删除记录的功能并运行验证。

解答：

（1）源代码：#include

#include

#include

typedef struct{

char xuehao[14];//学号

char name[20]; //

int sex; //性别

char tel[14]; //联系

char qq[12]; //QQ号

}DataType;

typedef struct LNode{

DataType data;

struct LNode *next;

}LNode,*LinkList;

LinkList CreatList()//头插法建立链表

（3）运行结果分析：

利用链表构建通讯录，然后通过各个节点之间的联系完成构建、插入、删除、查询的功能。