/*
/*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){
C语言线性表的基本操作
最新推荐文章于 2023-01-14 17:52:49 发布