链表的基本操作

以下用一个程序的来简要介绍链表的基本操作

包括构造链表、遍历链表、删除某结点、向链表中插入一个结点等等。

#include<stdio.h>
#include<stdlib.h> 
int i=0;
#define LINE for(i;i<80;i++)\
	printf("-") 
typedef struct LNode{
	int data;	//数据域 
	struct LNode *next;  //指针域 
} LNode,*LinkList;

LinkList L;//创建头指针 (全局变量) 

void CreateList(LinkList &L,int n){   //头插法 

 	L = (LNode *)malloc(sizeof(LNode));//申请空间 
	L->next=NULL;
	
	 while(n!=0){
	 	LNode *p=(LNode *)malloc(sizeof(LNode));//申请空间 
	 	scanf("%d",&(p->data));
	 	p->next=L->next;
	 	L->next=p;
	 	--n;
	 }
	 
}
void display(LinkList L){
	LNode *p;
	p=L->next;//p指向第一个节点 
	while(p!=NULL){
		printf("%d\t",p->data);
		p=p->next;
	}
}
void ListDelete(LinkList &L,int i){
	LNode *p,*q;
	p=L;//让p指向头结点
	int j=0;
	while(p->next&&j<i-1){
		p=p->next;
		j++;
	}//先要找到该结点 
	if(!(p->next)||j>i-1)printf("删除错误！");
	 q=p->next;
	 p->next=q->next;
	 free(q);
}
void ListInesrt(LinkList &L,int i){
	LNode *e,*p;
	int j=0;
	e=(LNode *)malloc(sizeof(LNode));
	printf("请输入数据：");
	scanf("%d",&e->data);
	p=L;
	while(p->next&&j<i-1){
		p=p->next;
	}
	e->next=p->next;
	p->next=e;
}
void Test(){
	int i; 
	printf("请输入结点个数："); 
	scanf("%d",&i);
	CreateList(L,i);
	printf("\n");
	LINE;
	printf("\n");
	display(L);
	ListDelete(L,2);
	printf("\n");
	LINE;
	printf("\n");
	display(L);
	ListInesrt(L,1);
	LINE;
	printf("\n");
	display(L);	
} 
int main(){
	Test();
	return 0;
}