中北大学算法与数据结构实验报告.doc

实验类别：算法与数据结构 专 业：信息与计算科学 班 级 学 号：1308024120 姓 名：杨燕 中北大学理学院 实验一 链表的应用（一）建立线性表 【】 【】typedef struct LNode { int data; struct LNode *next; }LNode,*LinkList; 其中int data;表示节点是整型数据，若定义浮点型的为：float data;其他类似。typedef char DateType typedef struct LNode { DateType data; struct LNode *next; }LNode,*LinkList; 实现单向线性链表的建立 #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) { //逆位序输入n个数据元素的值，建立带头结点的单链表L int i; LNode *p; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL;//先建立一个带头结点的空链表 cout请输入创建的单链表中的数据: 如：34,67,3,-9,45,...endl; for(i=n;i0;--i) { p=(LinkList)malloc(sizeof(LNode));//生成新结点 cinp-data; p-next=L-next;//将新结点插入到单链表的头 L-next=p;//修改单链表头结点的指针域 }//for结束 if(n) cout成功创建一个单链表!endl; else cout创建了一个空链表!endl; } void main() { LinkList L; int InitLNodeNum; coutCreateList_L.cppendl================endl; coutendl请输入创建的单链表中的数据个数: ; cinInitLNodeNum; CreateList_L(L,InitLNodeNum); coutOK...!endl; getch(); }//end of main() function #include stdlib.h #include iostream.h #include conio.h #define ElemType int #define LIST_MAX_LENGTH 100 //LIST_MAX_LENGTH是单链表L的最大长度 typedef struct LNode { ElemType data; struct LNode *next; }LNode,*LinkList; void CreateList_L(LinkList L,int n) { //创建一个带头结点的单链表L int i; LNode *p; L=(LinkList)malloc(sizeof(LNode)); L-next=NULL; for(i=n;i0;--i) { p=(LinkList)malloc(sizeof(LNode)); cinp-data; p-next=L-next; L-next=p; } } int GetElem_L(LinkList L,int i,int e) //GetElem_L() function {//L为带头结点的单链表的头指针，当第i个元素存在时，其值赋给e并返回OK， //否则返回Error LNode *p; int j=1; p=L-next; //初始化，p指向链表第一个结点，j为计数器 while(pji)//顺指针向后查直到P指向第i个元素或为空 {p=p-next;++j;} if(!p||ji) { cout这个元素 i 不存在!endl; ge