C语言线性表的基本操作

最新推荐文章于 2024-04-03 16:16:19 发布

原创

最新推荐文章于 2024-04-03 16:16:19 发布 · 1.1k 阅读

4 ·

CC 4.0 BY-SA版权

这篇博客介绍了如何使用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){
	 	return 0;
	 }
	 else{
	 	Node *p = (Node*)malloc(sizeof(Node));
	 	Node *previous;
	 	Node *last;