链表的基本操作

链表的基本操作

#include <stdio.h>
#include <stdlib.h>
#define NULL 0
typedef struct LNode{
	int data;
	struct LNode *next;
}Lnode, *LinkList;
int GetElem_L(LinkList L,int i,int &e)
{     //L为带头结点的单链表头指针，当第i个元素存在时，其赋值给e并返回1，否则返回0

	LinkList p=L->next;int j=1;            //初始化，p指向了第一个节点，j为计数器
	while (p&&j<i){                        //顺指针向后查找，知道p指向第i个元素或者p为空
		p=p->next;++j;
	}
	if (!p||j>i)return 0;                  //第i个元素不存在
	e=p->data;                             //取第i个元素
	return 1;
}//GetElem_L
int ListIsert_L(LinkList &L,int i,int e)
{   //在带头结点的单链表线性表L中第i个位置之前插入元素e
	 LinkList p=L;int j=0;
	 while(p&&j<i-1){p=p->next;++j;}       //寻找第i-1个结点
	 if(!p) return 0;                //i小于1或者大于表长加1
	 LinkList s=(LinkList)malloc (sizeof(LNode));//生成新的结点
	 s->data=e;s->next=p->next;            //插入L中
	 p->next=s;
	 return 1;
}                                          //ListInsert_L
int ListDelete_L(LinkList &L,int i,int &e){ //在带头结点的单链线性表L中，删除第i个元素，并由e返回其值
	LinkList p=L;int j=0;
	while (p->next&&j<i-1){                //寻找第i个结点，并令p指向其前趋
		p=p->next;++j;
	}
	if(j>i-1)return 0;         //删除位置不合理
	LinkList q=p->next; p->next=q->next;            //删除并释放结点
	e=q->data; free(q);
	return 1;
}                                          //ListDelete_L
void CreateList_L(LinkList &L,int n){		//逆位序输入n个元素的值，建立代表头节点的单链表L
	L=(LinkList)malloc(sizeof(LNode));
	L->next=NULL;							//建立一个带头节点的单链表
	for (int i=n;i>0;--i){
		LinkList p=(LinkList)malloc(sizeof(LNode));
		scanf("%d",&p->data);
		p->next=L->next;L->next=p;			//插入到表头
	}}
int printf_L(LinkList L)			//遍历打印单链表L
	 {
		LinkList p=L->next;
		 printf("单链表中元素为:");
		 while(p){
			 printf ("%-4d",p->data);
			 p=p->next;
		         }
		 printf("\n");
		 return 0;
	 }
int main (){
	LinkList L;
	int c;
	printf("请逆位数输入10个元素的值，建立表头结点的单链表L:");
	CreateList_L(L,10);//逆位数输入n个元素的值，建立表头结点的单链表
	printf_L(L);
	int e,i;
	printf("请输入需要查找的第i个元素：");
	scanf("%d",&i);
	GetElem_L(L,i,e);
	printf("其值为:%d\n",e);
	printf("请输入插入的位置和元素：");
	scanf("%d%d",&i,&e);
	ListIsert_L(L,i,e);
	printf_L(L);
	printf("请输入需要删除的第i个元素：");
	scanf("%d",&i);
	ListDelete_L(L,i,e);
	printf("其值为:%d\n",e);
	printf_L(L);
	}