单链表C语言的实现
来源:互联网 发布:软件推广策划案 编辑:程序博客网 时间:2024/05/17 15:18
/*单链表的基本操作*/
//实现带头结点的单链表的建立、求长度,取元素、修改元素、插入、删除等单链表的基本操作。
/*
(1)依次从键盘读入数据,建立带头结点的单链表;
(2)输出单链表中的数据元素
(3)求单链表的长度;
(4)根据指定条件能够取元素和修改元素;
(5)实现在指定位置插入和删除元素的功能。
*/
#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==NULL)
{
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;
for(i=n;i>0;i--)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next = L->next;
L->next = p;
}
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;
}
p = L->next;
j = 1;
while(j<i)
{
p = p->next;
j++;
}
e = p->data;
printf("第%d位的数据元素为%d\n",i,e);
return;
}
void menu()
{
printf("*************目录**************\n");
printf("输出单链表中的各元素值 1\n");
printf("在单链表中插入数据元素 2\n");
printf("在单链表中删除数据元素 3\n");
printf("取出单链表中的数据元素 4\n");
printf(" 结束程序 0\n");
printf("*******************************\n");
}
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("现在链表的元素为:");
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);
}
//实现带头结点的单链表的建立、求长度,取元素、修改元素、插入、删除等单链表的基本操作。
/*
(1)依次从键盘读入数据,建立带头结点的单链表;
(2)输出单链表中的数据元素
(3)求单链表的长度;
(4)根据指定条件能够取元素和修改元素;
(5)实现在指定位置插入和删除元素的功能。
*/
#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==NULL)
{
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;
for(i=n;i>0;i--)
{
p = (LinkList)malloc(sizeof(LNode));
scanf("%d",&p->data);
p->next = L->next;
L->next = p;
}
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;
}
p = L->next;
j = 1;
while(j<i)
{
p = p->next;
j++;
}
e = p->data;
printf("第%d位的数据元素为%d\n",i,e);
return;
}
void menu()
{
printf("*************目录**************\n");
printf("输出单链表中的各元素值 1\n");
printf("在单链表中插入数据元素 2\n");
printf("在单链表中删除数据元素 3\n");
printf("取出单链表中的数据元素 4\n");
printf(" 结束程序 0\n");
printf("*******************************\n");
}
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("现在链表的元素为:");
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语言实现
- 单链表的C语言实现
- c语言单链表的实现
- 单链表C语言的实现
- 单链表的C语言实现
- C语言单链表的实现
- 【C语言】单链表的实现
- [c语言]单链表的实现
- 单链表的C语言实现
- C语言 单链表的实现
- 单链表的C语言实现
- 单链表的C语言实现
- C语言一个单链表的实现
- C语言实现单链表的各种操作
- C语言又一个单链表的实现
- c语言又一个单链表的实现
- 单链表的C语言算法实现
- C语言实现单链表的逆置
- Apache Ant 项目名称的由来
- MacBook Air无电源合盖外接显示器休眠解决方案
- List list = new ArrayList();
- 001_Weblogic基础——centOS6.5 上安装 64位 weblogic
- 网络基本功(二):细说交换机
- 单链表C语言的实现
- 设计模式——单例模式
- 浙大计算机研究生复试上机考试-2010年
- Codeforces Round #285 (Div. 2) C. Misha and Forest
- 20150121Review
- 《GNU make项目管理》笔记--规则(2)
- java中如何用urlrewritefilter实现网站伪静态?
- WaitHandle——使用AutoResetEvent
- 编译Mesa10.3.5 /bin/bash: line 4: msgfmt: command not found