线性表(单链表)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;
}