问题描述:初始化单链表并在其基础上完成一系列操作
作者:何知令
作者:何知令
完成时间:2017年5月9日
代码:
/*
问题描述:初始化单链表并在其基础上完成一系列操作
作者:何知令
完成时间:2017年5月9日
*/
#include <stdio.h>
#include <stdlib.h>
#define MaxSize 15
typedef char ElemType;
typedef struct LNode//单链表结构体
{
ElemType data;
struct LNode *next;
} LinkList;
LinkList* CreateList(LinkList *L,ElemType a[],int n)//初始化单链表
{
LinkList *s,*r;
int i;
r=L;
for(i=0; i<n; i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
return L;
}
void DispList(LinkList *L)//输出线性表
{
LinkList *p;
p=L->next;
while(p!=NULL)
{
printf("%c ",p->data);
p=p->next;
}
printf("\n");
}
int Length(LinkList *L)//返回单链表长度
{
int len=0;
L