数据结构(严蔚敏版)配套实验报告册--单链表的基本操作
copy之前请先点赞!! 码字不易!!
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
//#define NULL 0
typedef int Status;
typedef int ElemType;
typedef struct LNode1
{
ElemType data;
struct LNode1 * next;
}LNode,* LinkList;
void CreateList_L(LinkList &L,int n)
{//逆序输入n个元素的值,建立带表头结点的单链表L
int i;
LNode *p;
L=(LinkList)malloc(sizeof(LNode));
L->data=0;//存放表长
L->next=NULL;
printf("Please Input data\n");
for(i=n;i>0;--i)
{
p=(LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next=L->next;
L->next=p;
L->data++;
}
}
Status GetElem_L(LinkList L,int i,ElemType &e)
{//在带头结点的单链表中查找第i个结点
LNode