昨天留的作业,数据结构书和c语言书真的不一样,需要自己加加补补,今天写的时候迷迷瞪瞪的,反正在我电脑上能用. 数据结构线性表插入删除的示例: 代码: #include<iostream> #include<cstdio> using namespace std; #define list_init_size 100 #define listincrement 10 typedef struct { int *elem; int length; int listsize; }sqli
输入数据只有一组,有很多行.每行的格式可能是下列一种: insert a name delete name show search name 其中:a 是一个整数(≥1),name是一个姓名(由长度不超过20的英文字母组成). insert a name表示在第a个名字前插入名字name,如果a>线性表的长度,则表示在尾部插入. delete name表示删除姓名name的所有结点,线性表中允许同名情况出现. show列出线性表中所有姓名,如果表为空,则输出"0" search
/*algorithm-2.1.c*/ 1 #include<stdio.h> 2 #include<linear_list_ADT.h> 3 4 int main(void){ 5 List LA,LB; 6 int LA_len,LB_len; 7 InitList(&LA); 8 InitList(&LB); 9 /*********get LIST_A***********/ 10 printf("please input length of LA
#include<stdio.h>#include<stdlib.h>//线性表的动态分配顺序存储结构#define LIST_INIT_SIZE 100//线性表存储空间的初始分配量#define LISTINCREMENT 10//线性表存储空间的分配增量//函数结果状态代码#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef
注意: 虽然是用C语言实现,但是考虑到使用了一个C++的特性----引用以简化代码,所以所有的代码均以cpp作为后缀,用g++编译(以后不做说明). g++版本: 一.简述 本节主要讲述线性表的顺序实现,主要操作包括建表,插入元素,删除元素,查找元素,合并表等操作,根据书中伪代码编写了C语言,使用int类型进行了测试,需要注意的是查找元素时使用了函数指针,C语言初学者不易理解,可查阅相关书籍学习. 二.头文件 1 //head.h 2 /** 3 My Code 4 */ 5 #include
在线性表中删除指定元素: 1 class deleelem_in_linelist(): 2 def __init__(self,list,maxsize): 3 self.data = list 4 self.length = len(list) 5 self.maxsize = maxsize 6 def dele_elem_in_list(self,e): 7 for i in self.data: 8 if i == e: 9 self.data.remove(i) 10 print("
hello,大家好,又见面了,这次我们来讲讲线性表 线性表其实跟数组差不多,但多了一个指针的传递 我们先来看看线性表的定义: typedef struct { int *elem; int length; //这里我们定义了线性表的长度,也就是元素的个数了// int listsize; //这个就是我们线性表的存储容量了// }Sqlist; 这样就定义完了,是不是很OK,接下来我们看看怎么创建线性表 1.创建函数 int Initlist_Sq(Sqlist *L){ L->elem=(