数据结构实验报告 实验一 线性表链式存储运算的算法实现.doc

文档介绍：昆明理工大学信息工程与自动化学院学生实验报告
( 201 —201 学年第一学期)
课程名称:数据结构开课实验室: 年月日
年级、专业、班

学号

姓名

成绩
实验项目名称
线性表链式存储运算的算法实现
指导教师

教师评语
教师签名:
年月日
:
线性表链式存储运算的算法实现,实现链表的建立、链表的数据插入、链表的数据删除、链表的数据输出。
:
;
;
。
:
LinkList creatListR1() //用尾插入法建立带头结点的单链表
{
char *ch=new char();
LinkList head=(LinkList)malloc(sizeof(ListNode)); //生成头结点*head
ListNode *s,*r,*pp;
r=head; //尾指针初值指向头结点
r->next=NULL;
scanf("%s",ch); //读入第一个结点的值
while(strcmp(ch,"#")!=0) { //输入#结束
pp=LocateNode(head,ch);
if(pp==NULL) {
s=(ListNode *)malloc(sizeof(ListNode)); //生成新的结点*s
strcpy(s->data,ch);
r->next=s; //新结点插入表尾
r=s; //尾指针r指向新的表尾
r->next=NULL;
}
scanf("%s",ch); //读入下一个结点的值
}
return head; //返回表头指针
}
int Insert(ListNode *head) //链表的插入
{
ListNode *in,*p,*q;
int wh;
in=(ListNode *)malloc(sizeof(ListNode));in->next=NULL; //生成新结点
p=(ListNode *)malloc(sizeof(ListNode));p->next=NULL;
q=(ListNode *)malloc(sizeof(ListNode));q->next=NULL;
scanf("%s",in->data); //输入插入的数据
scanf("%d",&wh); //输入插入数据的位置
for(p=head;wh>0;p=p->next,wh--);
q=p->next;
p->next=in;
in->next=q;
}
void DeleteL