C语言实现线性表的基本操作详解
更新时间：2021年11月26日 14:14:23 作者：小柱同学要努力
线性表是最基本、最简单、也是最常用的一种数据结构。一个线性表是n个具有相同特性的数据元素的有限序列，这篇文章带你学习如何通过C语言实现线性表的顺序存储和链式存储
前言
这里使用的工具是DEV C++
可以借鉴一下
一、实训名称
线性表的基本操作
二、实训目的
1．掌握线性表的基本概念
2．掌握线性表的存储结构（顺序存储与链式存储）
3．掌握线性表的基本操作
三、实训要求
1.线性表可以顺序表也可以用单链表实现，鼓励大家用两种方式实现。
2.创建线性表时，数据从键盘输入整形数据
3.线性表类型定义和或各种操作的实现，可以用教材给出的方法，也可以自己设计。
四、实现效果
五、顺序存储代码实现
源码
#include<stdio.h>
#include<stdlib.h>
#define MAX 20
#define LISTINCREMENT 10
typedef struct{
int *elem;
int length;
int listsize;
}sqlist;
void Creatlist(sqlist &L){
//创建一个线性表
L.elem=(int *)malloc(MAX*sizeof(int)) ;
if(!L.elem)return ;
L.listsize=MAX;
printf("输入表的长度：");
scanf("%d",&L.length);
printf("输入%d的个数：",L.length);
for(int i=0;i<L.length;i++)
scanf("%d",&L.elem[i]);
}
//开始添加取地址符号
void Traverse(sqlist &L){
//遍历
printf("表中数据为：") ;
for(int i=0;i<L.length;i++)
printf("%3d",L.elem[i]) ;
printf("\n");
}
//查找
void LocateElem(sqlist &L,int e){
int i;
printf("输入要查找的元素：\n");
scanf("%d",&e);
for(int i=0;i<L.length;i++)
{
if(L.elem[i]==e){
printf("查找成功，查找元素为%d",L.elem[i]);
printf("\n");
return ;
}//if
} //for
printf("查找失败！");
printf("\n");
}//void
//确定要删除的元素
int makesureElem(sqlist &L,int e){
int i;
for(i=0;i<L.length;i++){
if(L.elem[i]==e){
printf("要删除的元素 位置为%d",i+1);
printf("\n");
return (i+1);
}//if
} //for
printf("元素不存在！");
printf("\n");
return 0;
}
//插入某个元素
void Listinsert(sqlist &L){
int i;int e;
printf("输入要插入位置及元素\n");
scanf("%d%d",&i,&e);
printf("在顺序线性表中第%d个位置之前插入新的元素%d。\n",i,e);
//在顺序线性表L中第i个位置之前插入新的元素e
if(i<1||i>L.length+1)return;
// 1<=i<=listlength(L)+1;
int *p,*q;
q=&(L.elem[i-1]);
for(p=&(L.elem[L.length-1]);p>=q;--p)*(p+1)=*p;
*q=e;
++L.length;
return;
}
int listdelete(sqlist &L){
//删除元素
int i,e;
printf("输入要删除的元素\n");
scanf("%d",&e);
i=makesureElem(L,e);
if((i<1)||(i>L.length))return 0;
else{
int *p,*q;
p=&(L.elem[i-1]);
e=*p;
q=L.elem+L.length-1;
for(++p;p<=q;++p)*(p-1)=*p;//被删除元素之后的元素左移
-L.length;
printf("元素被删除！");
}
return 0;
}
int main(){
sqlist L;
Creatlist(L);
Traverse(L);
LocateElem(L,1);
Listinsert(L);
Traverse(L);;
listdelete(L);
Traverse(L);
return 0;
}
六、链式存储代码实现
源码
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
struct danlianbiao_Node{
int data;
struct danlianbiao_Node *next;
};
//base的结构体
struct danlianbiao{
int length;
struct danlianbiao_Node *base;
};
struct danlianbiao *danlianbiao_init();
void danlianbiao_free(struct danlianbiao *list);
//清除
void danlianbiao_clear(struct danlianbiao *list);
int danlianbiao_length(struct danlianbiao *list);
//添加
void danlianbiao_add(struct danlianbiao *list,int index,int value);
void danlianbiao_remove(struct danlianbiao *list,int index);
//修改
void danlianbiao_set(struct danlianbiao *list,int index,int value);
int danlianbiao_get(struct danlianbiao *list,int index );
//查询
int danlianbiao_lookup(struct danlianbiao *list,int value);
int danlianbiao_isempty(struct danlianbiao *list,int value);
void menu()
{
printf("********目录*******\n");
printf("输出单链表中的各元素值1\n");
printf("在单链表中插入数据元素2\n");
printf("在单链表中插入数据元素3\n");
printf("寻找单链表中某一个数值4\n");
printf("结束程序 0\n");
printf("**********************************\n");
}
int main(int argc, char *argv[]) {
int n,m,i,e;
printf("请输入元素的个数 :");
scanf("%d",&n);
printf("以此输入%d个数据元素 :",n);
menu();
printf("输入你的选择：");
scanf("%d",&m);
switch(m)
{
case 1:
printf("现在链表的元素为：");
break;
case 2:
printf("依次输入插入位置和数据元素（空格隔开）：");
scanf("%d %d",&i,&e);
}
return 0;
}
struct danlianbiao *danlianbiao_init(){
struct danlianbiao *list=NULL;
list=( struct danlianbiao *)malloc(sizeof( struct danlianbiao ));
list->base=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node));
list->base->data=-1;
list->base->next=NULL;
list->length=0;
return list;
}
void danlianbiao_free(struct danlianbiao *list){
struct danlianbiao_Node *pnode=NULL;//可能出现问题指针
while(list->base!=NULL){
pnode=list->base;
list->base=pnode->next;
free(pnode);
}//while
free(list);
}
//清除
void danlianbiao_clear(struct danlianbiao *list){
struct danlianbiao_Node *next=NULL;//可能出现问题指针
struct danlianbiao_Node *pnode=NULL;
while(list->base->next!=NULL){
next=list->base->next;
list->base->next=next->next;
free(pnode);
}//while
list->length=0;
}
//获得单链表的长度
int danlianbiao_length(struct danlianbiao *list){
}
//添加 ,该函数没有错误
void danlianbiao_add(struct danlianbiao *list,int index,int value){
int i=0;
struct danlianbiao_Node *pnode=NULL;
struct danlianbiao_Node *p=NULL;
p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node ));
p->data=value;
pnode=list->base;
while(i<index-1&&pnode!=NULL){
pnode=pnode->next;
i++;
}//while
p->next=pnode->next;
pnode->next=p;
list->length++;
}
//
//移除这一项没有错误
void danlianbiao_remove(struct danlianbiao *list,int index){
struct danlianbiao_Node *pnode=NULL;
struct danlianbiao_Node *p=NULL;
p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node ));
//有错误
int value;int i;
p->data=value;
pnode=list->base;
while(i<index-1&&pnode!=NULL){
pnode=pnode->next;
i++; }
p=pnode->next;
pnode->next=p->next;
free(p);
}
//设置值 ,这一项没有错误
void danlianbiao_set(struct danlianbiao *list,int index,int value){
int i=0;
struct danlianbiao_Node *pnode=NULL;
struct danlianbiao_Node *p=NULL;
p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node ));
p->data=value;
pnode=list->base;
while(i<index-1&&pnode!=NULL){
pnode=pnode->next;
i++;
}//while
pnode->data=value;
}
//得到一个数值函数方法没有错误
int danlianbiao_get(struct danlianbiao *list,int index ){
int i=0;
int value;
struct danlianbiao_Node *pnode=NULL;
struct danlianbiao_Node *p=NULL;
p=(struct danlianbiao_Node *)malloc(sizeof(struct danlianbiao_Node ));
p->data=value;
pnode=list->base;
while(i<index-1&&pnode!=NULL){
pnode=pnode->next;
i++;
}//while
return( pnode->data);
}
//
int danlianbiao_lookup(struct danlianbiao *list,int value){
int i=0;
struct danlianbiao_Node *pnode=NULL;
for(pnode=list->base->next;pnode !=NULL;pnode=pnode->next){
i++;
if(pnode->data==value) {
return i;
}//if
}//for
return 0;
}
int danlianbiao_isempty(struct danlianbiao *list,int value){
}
到此这篇关于C语言实现线性表的基本操作详解的文章就介绍到这了,更多相关C语言 线性表内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！
相关文章
这篇文章主要为大家介绍了C语言的const,指针和引用，具有一定的参考价值，感兴趣的小伙伴们可以参考一下，希望能够给你带来帮助2022-01-01
Qt自带的日期选择控件过于丑陋与难用，所以但凡有点小想法的人都会做一个全新的日历。这篇文章就来利用Qt制作一个简单的日期选择界面，感兴趣的可以了解一下2023-03-03
这篇文章主要介绍了C++实现LeetCode(168.求Excel表列名称),本篇文章通过简要的案例,讲解了该项技术的了解与使用,以下就是详细内容,需要的朋友可以参考下2021-08-08
在Qt中提供了QSqlTableModel模型类,它为开发者提供了一种直观的方式来与数据库表格进行交互,本文就来介绍一下Qt实现SqlTableModel映射组件应用小结,感兴趣的可以了解一下2023-12-12
大家好，本篇文章主要讲的是c++代码各种注释示例详解，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
本篇文章是对C++中用substr()函数消除前后空格的方法进行了详细的分析介绍，需要的朋友参考下2013-05-05
大家好，本篇文章主要讲的是C语言直接插入排序算法介绍，感兴趣的同学赶快来看一看吧，对你有帮助的话记得收藏一下，方便下次浏览2021-12-12
这篇文章主要为大家详细介绍了C++实现简易五子棋游戏，文中示例代码介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们可以参考一下2020-07-07
这篇文章主要介绍了c语言中的二级指针做函数参数说明，具有很好的参考价值，希望对大家有所帮助。如有错误或未考虑完全的地方，望不吝赐教2022-05-05
这篇文章主要介绍了C语言实现统计字符串单词数，代码非常的简洁，有需要的小伙伴快来参考下。2015-03-03
最新评论