C语言线性表的基本操作

/*
/*1.创建链表 
/*2.获取链表长度 
/*3.向指定位置插入链表,成功返回1,否则返回0 
/*4.删除链表的某个节点 
/*5.输出链表 
/*6.判断链表是否为空,不空返回1,否则返回0 
*/
#include <stdio.h>
#include <stdlib.h>
#define ElementType int
typedef struct Node{
	ElementType e;
	struct Node *next;
}Node;
//创建链表 
void Create(Node **phead){
	ElementType e; 
	while(1){
		scanf("%d",&e);
		//输入-1结束 
		if(e==-1)
			return;
		//申请新节点 
		Node *p = (Node*)malloc(sizeof(Node));
		p->e = e;
		p->next = NULL;
		Node *last = *phead;
		//判断链表头是否为空 
		if(last){
			//寻找链表尾插入 
			for(last=*phead;last->next;last=last->next);
			last->next = p;
		}
		else{
			*phead = p;
		}
	}
}
int GetSize(Node **phead){
	Node *last;
	int size = 0;
	for(last=*phead;last;last=last->next){
		size++;
	}	
	return size;
}
//向指定位置插入链表,成功返回1,否则返回0 
int Insert(Node **phead,int k,ElementType e){
	//判断链头是否为空
	 if(!(*phead)||k<0){
  • 0
    点赞
  • 4
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
以下是 C 语言线性基本操作代码: #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 线性的最大长度 typedef int ElemType; // 定义线性元素类型为整型 typedef struct { ElemType data[MAXSIZE]; // 存储线性元素的数组 int length; // 线性的当前长度 } SqList; // 顺序存储结构的线性 // 初始化线性 void InitList(SqList *L) { L->length = 0; // 线性长度为0 } // 判断线性是否为空 int ListEmpty(SqList L) { return L.length == 0; } // 获取线性长度 int ListLength(SqList L) { return L.length; } // 获取线性中指定位置的元素 int GetElem(SqList L, int i, ElemType *e) { if (i < 1 || i > L.length) { return 0; // i值不合法 } *e = L.data[i - 1]; // 将第i个元素的值赋给e return 1; } // 在线性中查找指定元素的位置 int LocateElem(SqList L, ElemType e) { for (int i = 0; i < L.length; i++) { if (L.data[i] == e) { return i + 1; // 返回元素在线性中的位置 } } return 0; // 没有找到元素 } // 在线性中插入元素 int ListInsert(SqList *L, int i, ElemType e) { if (i < 1 || i > L->length + 1) { return 0; // i值不合法 } if (L->length >= MAXSIZE) { return 0; // 线性已满 } for (int j = L->length; j >= i; j--) { L->data[j] = L->data[j - 1]; // 将第i个元素及之后的元素后移 } L->data[i - 1] = e; // 将新元素插入到第i个位置 L->length++; // 线性长度加1 return 1; } // 在线性中删除元素 int ListDelete(SqList *L, int i, ElemType *e) { if (i < 1 || i > L->length) { return 0; // i值不合法 } *e = L->data[i - 1]; // 将第i个元素的值赋给e for (int j = i; j < L->length; j++) { L->data[j - 1] = L->data[j]; // 将第i个元素之后的元素前移 } L->length--; // 线性长度减1 return 1; } // 打印线性中的所有元素 void PrintList(SqList L) { for (int i = 0; i < L.length; i++) { printf("%d ", L.data[i]); } printf("\n"); } // 测试线性基本操作 int main() { SqList L; InitList(&L); ListInsert(&L, 1, 1); ListInsert(&L, 2, 2); ListInsert(&L, 3, 3); ListInsert(&L, 4, 4); ListInsert(&L, 5, 5); printf("线性中的元素为:"); PrintList(L); int e; GetElem(L, 3, &e); printf("线性中第3个元素为:%d\n", e); printf("元素2在线性中的位置为:%d\n", LocateElem(L, 2)); ListDelete(&L, 4, &e); printf("删除线性中第4个元素后,线性中的元素为:"); PrintList(L); printf("线性的长度为:%d\n", ListLength(L)); return 0; }
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值