数据结构之线性表的单链表实现（2）

#include<stdio.h>
#include<malloc.h>

typedef struct LNode { //定义结点
int elem;//数据域
struct LNode * next;
}LNode,*LinkList;

LinkList HeadInsert(LinkList &L){
LNode *node;
int x;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
scanf("%d",&x);
while(x!=-1000){
node=(LNode *)malloc(sizeof(LNode));
node->elem=x;
node->next=L->next;
L->next=node;
scanf("%d",&x);
}
return L;
}
LinkList TailInsert(LinkList &L){
int x;
L=(LinkList)malloc(sizeof(LNode));
L->next=NULL;
LNode *node;
LNode *r=L;//放在初始化L语句之后，
scanf("%d",&x);
while(x!=-1000){
node=(LNode )malloc(sizeof(LNode));
node->elem=x;
r->next=node;
r=node;
scanf("%d",&x);
}
r->next=NULL;
return L;
}
LNode GetElemByrank(LinkList L,int i){ //按序号查找结点
int j=1;
LNode *p=L->next;
if(i==0)
return L;
if(i<1)
return NULL;
while(p&&j!=i){
p=p->next;
j++;
}
return p;

}
LNode* GetElemBynumber(LinkList L,int i){ //按值查找结点
LNode *p=L->next;

while(p!=NULL){
	if(p->elem!=i)
	p=p->next;
	else return p;
}
return p;

}
int insertNode(LinkList &L,int i,int e){
if(i<1) return 0;
LNode *p; //插入结点
LNode *q=GetElemByrank(L,i-1);//定位结点
int j=1;
p=(LNode *)malloc(sizeof(LNode));
p->next=NULL;
p->elem=e;
if(!p) return 0;
p->next=q->next;
q->next=p;
return 1;
}
int deleteNode(LinkList &L,int i){
LNode *temp;
if(i<1) return 0;
LNode *q=GetElemByrank(L,i-1);//定位结点
temp=q->next;
q->next=temp->next;
free(temp);
return 1;
}
int LinkLength(LinkList L){
int j=0;
LNode *q;
if(!L->next) return j;
q=L->next;
j++;
while(q!=NULL)
j++;
return j;
}
int printLink(LinkList L){
LNode *q;
int e;
if(L->next==NULL){
printf(“链表为空”);
return 0;
}
q=L->next;
while(q!=NULL){
e=q->elem;
printf("%d “,e);
q=q->next;
}
printf(”\n");
return 1;

}
int main(){
LinkList L;
LNode * node;
L=TailInsert(L);
printLink(L);
printf(“按照数值得到:\n”);
node=GetElemBynumber(L,3);//按照数值得到
printf("%d\n",node->elem);
printf(“按照序得到:\n”);
node=GetElemBynumber(L,3);//按照序得到
printf("%d\n",node->elem);
printf(“删除得到:\n”);
deleteNode(L,3);//删除
printLink(L);
printf(“插入得到:\n”);
insertNode(L,3,250);//插入
printLink(L);
return 1;
}