实验一 线性表的顺序存储结构2019年10月13日

链式存储结构线性表的建立、查找、插入、删除等基本操作

#include <stdio.h>
#include <stdlib.h>
 
typedef struct LNode{
   
	int data;				//链表数据
	struct LNode* next;		//链表指针
}LNode,*LinkList;
 
typedef enum __bool {
    false = 0, true = 1, } bool;
 
/*头插法-建立单链表*/
LinkList HeadCreate(LinkList la)
{
   
	int num;
	la=(LinkList)malloc(sizeof(LNode));		//建立头结点
	la->next=NULL;
	scanf("%d",&num);
	while(num!=10)
	{
   
		LNode *p=(LinkList)malloc(sizeof(LNode));
		p->data=num;
		p->next=la->next;
		la->next=p;
		scanf("%d",&num);
	}
	return la;
}
 
/*尾插法-建立单链表*/
LinkList TailCreate(LinkList la)
{
   
	int num;
	la=(LinkList)malloc(sizeof(LNode));
	la->next=NULL;
	LinkList s,r=la;
	scanf("%d",&num);
	while(num!=10)
	{
   
		s=(LinkList)malloc(sizeof(LNode));
		s->data=num;
		r->next=s;
		r=s;
		scanf("%d",num);
	}
	r->next=NULL;
	return la;
}
 
/*单链表遍历*/
void TravelList(LinkList la)
{
   
	LinkList p=la->next;
	while(p!=NULL)
	{
   
		printf("%d->",p->data);
		p=p->next;
	}
	printf("\n");
}
 
/*单链表的按位查找*/
LinkList GetElem(LinkList la,int i)
{
   
	int j=1;
	LNode* p=la->next;
	if(i<1)
		return NULL;
	while(p && j<i)
	{
   
		p=p->next;
		j++;
	}
	return p;