大学算法设计与分析实验报告

实验类别：算法与数据结构

专 业：信息与计算科学

班 级：13080241

学 号：1308024120

姓 名：杨燕

中北大学理学院

5、实现单向线性链表取元素

6、实现单向线性链表遍历

7、实现单向线性链表插入

8、实现单向线性链表删除

【实验方法与步骤】

1、定义链表结点数据类型

typedef struct LNode

{ int data;

struct LNode *next;

}LNode,*LinkList;

}LNode,*LinkList;

3、实现单向线性链表的建立

#include <stdlib.h>

#include <iostream.h>

#include <conio.h>

typedef struct LNode

{ int data;

struct LNode *next;

}LNode,*LinkList;

void CreateList_L(LinkList &L,int n)

for(i=n;i>0;--i)

{

p=(LinkList)malloc(sizeof(LNode));//生成新结点

cin>>p->data;

p->next=L->next;//将新结点插入到单链表的头

L->next=p;//修改单链表头结点的指针域

}//for 结束

if(n) cout<<"成功创建一个单链表!"<<endl;

else cout<<"创建了一个空链表!"<<endl;

}

cin>>InitLNodeNum;

CreateList_L(L,InitLNodeNum);

cout<<"OK...!"<<endl;

getch();

}//end of main() function

4、实

现 单

向 线

性链表

取元素

void CreateList_L(LinkList &L,int n)

{ //创建一个带头结点的单链表 L

int i;

LNode *p;

L=(LinkList)malloc(sizeof(LNode));

L->next=NULL;

for(i=n;i>0;--i)

{

p=(LinkList)malloc(sizeof(LNode));

cin>>p->data;

p->next=L->next;

L->next=p;

{//L 为带头结点的单链表的头指针，当第 i 个元素存在时，其值赋给 e 并返回 OK，

LNode *p;

int j=1;

{p=p->next;++j;}

}//结束 if

e=p->data;

return (e);

}//结束单链表的取元素

void main() //main() function

{

LinkList L;

int e; //e can be Every DataType

int i,LListNodeNum; //j is a counter for cycle

cout<<"GetElem_L.cpp"<<endl<<"==============="<<endl<<endl;