数据结构单链表的建立、删除
来源:互联网 发布:redis事务 java 编辑:程序博客网 时间:2024/06/10 07:50
单链表的建立,首先要声明单链表的数据结构,创建单链表的时候有头插法,尾插法
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0;
typedef struct LNode//单链表对应的数据结构
{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList InitList(LinkList L)
{
LinkList node = NULL;
node = (LinkList)malloc(sizeof(LNode));
if(!node)
{
return ERROR;
}
node->next = NULL;
L = node;
return L;
}
int ListLength(LinkList L)//表长
{
LinkList p = NULL;
int count = 0;
p = L;
while(p->next)
{
count++;
p = p->next;
}
return count;
}
LinkList CreateList_L(LinkList L,int n) //创建一个单链表
{
int i;
LinkList p = NULL,m;
m=L;
for(i=0;i<n;i++)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
// p->next = L->next;
m->next = p;
m=p;
}
m->next=NULL;
return L;
}
LinkList ListInsert(LinkList L,int i,int e)//插入链表中的一个元素
{
int j = 0;
LinkList s = NULL,p = NULL;
p = L;
while(p&&j<i-1)
{
p = p->next;
j++;
}
if(!p||j>i-1)
{
printf("输入的位置不合法!!!\n");
return L;
}
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return L;
}
LinkList ListDelete(LinkList L,int i) //删除链表中的一个元素
{
int j;
LinkList q = NULL,p = NULL;
p = L;
j = 0;
while(p->next&&j<i-1)
{
p = p->next;
j++;
}
if(!(p->next)||j>i-1)
{
printf("输入的位置不合法!!!\n");
return L;
}
q = p->next;
p->next = q->next;
free(q);
return L;
}
int GetElem(LinkList L,int i) //查询单链表中的一个元素
{
int j,e;
LinkList p = NULL;
if(i<1||i>ListLength(L))
{
printf("输入的位置不合法!!!\n");
return 0;
}
p = L->next;
j = 1;
while(j<i)
{
p = p->next;
j++;
}
e = p->data;
printf("第%d位的数据元素为%d\n",i,e);
}
void menu()
{
printf("请输入指令:\n");
printf("输出单链表中的各元素值 1\n");
printf("在单链表中插入数据元素 2\n");
printf("在单链表中删除数据元素 3\n");
printf("查询单链表中的数据元素 4\n");
printf(" 结束程序 0\n");
printf("\n");
}
//逆置单链表
LinkList reverse(LinkList L)
{
LinkList p=NULL,s,m;
p=L;
s=p->next;
//L->next=NULL;
m=NULL;
p=p->next;
while(p!=NULL)
{
p=p->next;
s->next=m;
m=s;
s=p;
#include<stdlib.h>
#include<malloc.h>
#define ERROR 0;
typedef struct LNode//单链表对应的数据结构
{
int data;
struct LNode *next;
}LNode,*LinkList;
LinkList InitList(LinkList L)
{
LinkList node = NULL;
node = (LinkList)malloc(sizeof(LNode));
if(!node)
{
return ERROR;
}
node->next = NULL;
L = node;
return L;
}
int ListLength(LinkList L)//表长
{
LinkList p = NULL;
int count = 0;
p = L;
while(p->next)
{
count++;
p = p->next;
}
return count;
}
LinkList CreateList_L(LinkList L,int n) //创建一个单链表
{
int i;
LinkList p = NULL,m;
m=L;
for(i=0;i<n;i++)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
// p->next = L->next;
m->next = p;
m=p;
}
m->next=NULL;
return L;
}
LinkList ListInsert(LinkList L,int i,int e)//插入链表中的一个元素
{
int j = 0;
LinkList s = NULL,p = NULL;
p = L;
while(p&&j<i-1)
{
p = p->next;
j++;
}
if(!p||j>i-1)
{
printf("输入的位置不合法!!!\n");
return L;
}
s = (LinkList)malloc(sizeof(LNode));
s->data = e;
s->next = p->next;
p->next = s;
return L;
}
LinkList ListDelete(LinkList L,int i) //删除链表中的一个元素
{
int j;
LinkList q = NULL,p = NULL;
p = L;
j = 0;
while(p->next&&j<i-1)
{
p = p->next;
j++;
}
if(!(p->next)||j>i-1)
{
printf("输入的位置不合法!!!\n");
return L;
}
q = p->next;
p->next = q->next;
free(q);
return L;
}
int GetElem(LinkList L,int i) //查询单链表中的一个元素
{
int j,e;
LinkList p = NULL;
if(i<1||i>ListLength(L))
{
printf("输入的位置不合法!!!\n");
return 0;
}
p = L->next;
j = 1;
while(j<i)
{
p = p->next;
j++;
}
e = p->data;
printf("第%d位的数据元素为%d\n",i,e);
}
void menu()
{
printf("请输入指令:\n");
printf("输出单链表中的各元素值 1\n");
printf("在单链表中插入数据元素 2\n");
printf("在单链表中删除数据元素 3\n");
printf("查询单链表中的数据元素 4\n");
printf(" 结束程序 0\n");
printf("\n");
}
//逆置单链表
LinkList reverse(LinkList L)
{
LinkList p=NULL,s,m;
p=L;
s=p->next;
//L->next=NULL;
m=NULL;
p=p->next;
while(p!=NULL)
{
p=p->next;
s->next=m;
m=s;
s=p;
}
L->next=m;
return L;
}
void main()
{
int n,m,i,e;
LinkList L = NULL,p = NULL;
L = InitList(L);//初始化链表
printf("请输入元素个数:");
scanf("%d",&n);
printf("依次输入%d个数据元素:",n);
L = CreateList_L(L,n);
do
{
printf("\n \n");
menu();
printf("请输入你的选择:");
scanf("%d",&m);
switch(m)
{
case 1:
printf("现在链表的元素为:");
// L=reverse(L);
p = L->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
break;
case 2:
printf("依次输入插入位置和数据元素(空格隔开):");
scanf("%d %d",&i,&e);
L = ListInsert(L,i,e);
break;
case 3:
printf("输入需要删除的元素的位置:");
scanf("%d",&i);
L = ListDelete(L,i);
break;
case 4:
printf("输入需要取出的元素的位置:");
scanf("%d",&i);
GetElem(L,i);
break;
case 0:
printf("已结束程序!!!\n");
break;
default:
printf("输入错误!!!\n");
}
}while(m!=0);
}
}
void main()
{
int n,m,i,e;
LinkList L = NULL,p = NULL;
L = InitList(L);//初始化链表
printf("请输入元素个数:");
scanf("%d",&n);
printf("依次输入%d个数据元素:",n);
L = CreateList_L(L,n);
do
{
printf("\n \n");
menu();
printf("请输入你的选择:");
scanf("%d",&m);
switch(m)
{
case 1:
printf("现在链表的元素为:");
// L=reverse(L);
p = L->next;
while(p!=NULL)
{
printf("%d ",p->data);
p=p->next;
}
printf("\n");
break;
case 2:
printf("依次输入插入位置和数据元素(空格隔开):");
scanf("%d %d",&i,&e);
L = ListInsert(L,i,e);
break;
case 3:
printf("输入需要删除的元素的位置:");
scanf("%d",&i);
L = ListDelete(L,i);
break;
case 4:
printf("输入需要取出的元素的位置:");
scanf("%d",&i);
GetElem(L,i);
break;
case 0:
printf("已结束程序!!!\n");
break;
default:
printf("输入错误!!!\n");
}
}while(m!=0);
}
0 0
- 数据结构单链表的建立、删除
- C++ 数据结构的单链表的建立,插入,删除操作
- 数据结构——有序单链表的建立、插入与删除
- 【数据结构】双链表的建立,排序,插入,删除
- 数据结构---单链表(建立,节点删除,节点插入)
- 数据结构---单链表(建立,节点删除,节点插入)
- 【数据结构】尾插法建立单链表 以及删除操作
- Java数据结构,单链表的建立
- 【数据结构】单链表的建立,测长,打印,删除,插入, 排序, 逆置
- 单链表的建立、测长、删除、插入、排序、逆置及打印(数据结构)
- 数据结构与算法分析之单链表的建立,插入和删除操作。
- 数据结构之二叉查找树的建立遍历删除
- 二叉树的建立,删除,查找,插入,输出(数据结构)
- 单链表的建立、插入、删除
- 数据结构单链表的建立的使用
- 数据结构 单链表的删除操作
- 数据结构-单链表节点的删除
- 数据结构-单链表节点的删除
- 关于优酷开发SDK之setOnSeekCompleteListener
- 最近又灵感却画不出来
- C++ __int64的printf用法
- ionic + angularJs + cordova入门教程二
- DropDownMenu
- 数据结构单链表的建立、删除
- Android event日志打印原理
- ubuntu14 安装搜狗输入法 安装sublime3 并配置中文输入
- css的图文编排
- 交叉编译器环境变量配置正确了,但是无法使用
- 10款“程序猿”和“射击湿”不可不用的在线资源和工具网站
- 第十五周项目A大写改小写
- 经过指定的中间节点集的最短路径算法
- Unity播视频和音频