线性表（单链表）c基本操作

线性表（单链表）c基本操作

线性表：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 100
#define ElemType int
#define Status int

typedef struct
{
	ElemType data[maxsize];
	int length;
}SqList;

Status InitList(SqList &L){
    memset(L.data,0,sizeof(L));  //给数组赋初值 
	L.length = 0;
	return 0;
}
//构建这个线性表 ,添加n个元素 
bool CreateList(SqList &L,int n){
	if(n<0||n>maxsize) return false;
	for(int i = 0;i<n;i++)
	{
		printf("请输入你要添加的数据:");
		scanf("%d",&L.data[i]); 
		L.length++;
	} 
	return true;
} 
int LocateElem(SqList &L,ElemType e){
	for(int i = 0;i<L.length;i++)
	{
		if(L.data[i] == e){
			return i+1;
		}
	}
	return 0;
} 
 
void Create(SqList &L){
	int n;
	bool flag;
	L.length = 0;
	printf("请输入你要添加几个数据:");
	scanf("%d",&n);
	flag = CreateList(L,n);
	if(flag==1){
		printf("创建成功\n"); 
	}
	else printf("输入长度非法！\n");
}
//i 位置从1开始计数 
bool insertList(SqList &L,int i,ElemType e){
	//判断位置是否有效
	if(i<1||i>L.length + 1){
		printf("位置无效！！");
		printf("\n"); 
		return false;
	 } 
	 //判断线性表是否已满
	 if(L.length >= maxsize){
	 	printf("线性表数据已满！");
        printf("\n"); 
        return false;
	 }
	 for(int j = L.length;j >= i;j--){
	 	L.data[j] = L.data[j-1];
	 }
	 L.data[i-1] = e;
	 L.length++;
	 return true; 
} 
bool deleteList(SqList &L,int i){
	//判断位置是否有效
	if(i<1||i>L.length){
		printf("位置无效！！");
		printf("\n"); 
		return false;
	 } 
	 for(int j = i;j<=L.length-1;j++){
	 	L.data[j-1] = L.data[j];
	 }
	 L.length--;
	 return true;
}
void Search(SqList &L){
	int flag;
	ElemType e;
	printf("请输入你要查找的值：");
	scanf("%d",&e);
	flag = LocateElem(L,e);
	if(flag){
		printf("你要查找的数在第%d位\n",flag);
	}
	else{
		printf("你要查找的数不存在！！\n");
	}
	
} 
void printList(SqList &L){
	printf("当前顺序表所有元素：");
	for(int i = 0;i<L.length;i++)
	{
	printf("%d ",L.data[i]); 
    }
    printf("\n"); 
}
void insert(SqList &L){
	//得到插入的位置和元素
	bool flag;
	ElemType e;
	int place;
    printf("输入你要插入的位置和元素：\n");
	scanf("%d\n%d",&place,&e);
    flag = insertList(L,place,e);
    if(flag){
    	printf("插入成功\n");
    	printList(L);
	}
	else{
		printf("插入失败\n");	
		} 
	}
 void Delete(SqList &L){
 	int place;
 	bool flag;
 	printf("输入你要删除第几位数据\n");
 	scanf("%d",&place);
 	flag = deleteList(L,place);
 	if(flag){
 		printf("删除成功！\n");
 		printList(L);
	 }
	 else{
	 	printf("删除失败！\n");
	 }
 }
void ClearList(SqList &L){
	for(int j = 0;j<=L.length-1;j++){
			L.data[j] = 0;
	}
	L.length = 0;
	printf("清除数据成功！\n");
	printList(L);
}

void menu(){
	printf("************\n");
	printf("1.创建线性表\n");
	printf("2.插入数据\n");
    printf("3.删除数据\n");
    printf("4.查找数据\n");
    printf("5.输出线性表\n");
    printf("6.清空线性表\n");
    printf("************\n");
}
int main(){
	SqList L;  //存地址时是*L，不存地址是L ,在过程中进行的所有操作都是L所指向的那个内存地址 
	InitList(L);
	menu();
	int choice;
	while(1){
        printf("输入你要进行的操作：");
	    scanf("%d",&choice);
	    if(choice == 7) break;
        switch(choice)
	        {
		        case 1:Create(L); break;
		        case 2:insert(L); break;
		        case 3:Delete(L); break;
		        case 4:Search(L); break;
		        case 5:printList(L); break;
		        case 6:ClearList(L); break;
	        	default:printf("输入错误！！\n");
	        } 
       }
	return 0;
}

单链表：

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#define maxsize 100
#define ElemType int
#define Status int

typedef struct LNode{
	ElemType data;
	struct LNode *next;
}LNode,*LinkList; 
void printElem(LinkList &L,LinkList &p){
	p = L->next;
	while(p){
		printf("%d ",p->data);
		p = p->next;
	}
	printf("\n");	
}
//前插法在头结点后面插入 
void CreatList(LinkList &L,LinkList &p,int n){
	L = new LNode;  //建立一个带头结点的单链表  把构建出来的这个头结点地址赋值给了L 
	L->next = NULL;
	for(int i = 0;i<n;i++){
		p = new LNode;
		printf("请输入数据：\n");
		scanf("%d",&(p->data));
		p->next = L->next;
		L->next = p;
	} 
	printf("构造单链表成功！\n");
	printElem(L,p);
	 
}
bool InsertList(LinkList &L,LinkList &p,int place,ElemType e){
	//在带头结点的第i个位置插入值为e的新结点 
	p = L;int j = 0;
	while(p && j<(place-1)){
		p = p->next;
		j++;                  //先找到第i个结点，让p指向这个结点  给p赋结点的地址 
	} 
	if(!p||j>place-1) return false; 
	LinkList s;
	s = new LNode;
	s->data = e;
	s->next = p->next;
	p->next = s;
	return true;
}
bool deleteList(LinkList &L,LinkList &p,int place){
	p = L;
	int j =0;
	while(p && j<(place-1)){              先找到第place个结点，让p指向这个结点  给p赋结点的地址 
		p = p->next;
		j++; 
	}
	if(!(p->next)||j>place-1) return false;
	LinkList s;
	s = new LNode;
	s = p->next;
	p->next = s->next;
	free(s);
	return true;
	
} 
int LocateElem(LinkList &L,LinkList &p,int place){
	ElemType e;
	p = L;
	int j =0;
	while(p && j<=(place-1)){              先找到第place个结点，让p指向这个结点  给p赋结点的地址 
		p = p->next;
		j++; 
	}
	if(!p||j>place) return false; 
	e = p->data;
	return e;
}
void Create(LinkList &L,LinkList &p){
	int n;
	printf("请输入你要创建几个数据：\n");
	scanf("%d",&n);
	CreatList(L,p,n);
} 
void Insert(LinkList &L,LinkList &p){
	ElemType e;
	int place;
	bool flag;
	printf("请输入你要插入元素的位置:\n");
	scanf("%d",&place);
	printf("请输入你要插入的元素：\n");
	scanf("%d",&e);
	flag = InsertList(L,p,place,e);
	if(flag){
		printf("插入成功！\n");
		printElem(L,p);
	}
	else{
		printf("插入失败！\n");
	}
}

void Delete(LinkList &L,LinkList &p){
	int place; 
	bool flag;
	printf("请输入你要删除第几位数据：");
	scanf("%d",&place); 
    flag = deleteList(L,p,place);
	if(flag){
        printf("删除成功！\n");
		printElem(L,p);
	}
	else{
		printf("删除失败！\n");
	}
}
void Search(LinkList &L,LinkList &p){
	int place; 
	ElemType e;
	printf("请输入你要查找的数据在第几位：");
	scanf("%d",&place); 
	e = LocateElem(L,p,place);
	if(e){
		printf("你要查找的数是%d\n",e);
	}
	else{
		printf("你要查找的数不存在！！\n");
	}
}
void menu(){
	printf("************\n");
	printf("1.创建单链表\n");
	printf("2.插入数据\n");
    printf("3.删除数据\n");
    printf("4.查找数据\n");
    printf("5.输出单链表\n");
    printf("************\n");
}
int main(){
	LinkList L;   //构建出一个LinkList 类型的指针 
	LinkList p;
	menu();
	int choice;
	while(1){
        printf("输入你要进行的操作：");
	    scanf("%d",&choice);
	    if(choice == 6) break;
        switch(choice)
	        {
	        case 1:Create(L,p); break;
	        case 2:Insert(L,p); break;
	        case 3:Delete(L,p); break;
	        case 4:Search(L,p); break;
	        case 5:printElem(L,p); break;
        	default:printf("输入错误！！\n"); break;
	        } 
       }
	return 0;
}