#include<stdio.h>
#include<stdlib.h>
typedef struct Lnode{
int data;//数据域
struct Lnode* next;//指针域
}Lnode,*LinkList;
//链表的初始化
void initiList(LinkList L){
L = (LinkList)malloc(sizeof(LinkList));
L->next = NULL;
return;
}
void destroyList(LinkList L){
LinkList p;
while(L){
p = L;
L=L->next;
free(p);
}
}
void emptyList(LinkList L){
LinkList p,q;
p = L->next;
while(p){
q = p->next;
free(p);
p = q;
}
L->next = NULL;
}
int getLength(LinkList L){
LinkList p = L->next;
int count = 0;
while(p){
count++;
p = p->next;
}
return count;
}
int getIloc(LinkList L,int i){
LinkList p = L;
int k = 0;
while(k < i&&p){
k++;
p = p->next;
}
if(!p||i<k)
return 0;
else
return p->data;
}
int getElem(LinkList L,int e){
int count = 0;
LinkList p = L;
while(p->data!=e&&p){
p = p
单链表c语言基本操作
最新推荐文章于 2022-07-31 22:29:08 发布