顺序存储的线性表的算法
桐庐网站制作公司哪家好，找创新互联！从网页设计、网站建设、微信开发、APP开发、成都响应式网站建设公司等网站项目制作，到程序开发，运营维护。创新互联从2013年成立到现在10年的时间，我们拥有了丰富的建站经验和运维经验，来保证我们的工作的顺利进行。专注于网站建设就选创新互联。
#include "stdio.h"
#include "stdlib.h"
#define Status int
#define OVERFLOW 0
#define TRUE 1
#define FALSE 0
#define OK 1
#define MAXSIZE 100
typedef int ElemType;
typedef struct list
{ElemType elem[MAXSIZE];
int length;
}SqList;
void InitList(SqList L){
L.length=0;
}
/*建立顺序表*/
void CreateList(SqList L)
{
int i;
printf("input the length");
scanf("%d",L.length);//输入表长
for(i=1;i=L.length;i++)
scanf("%d",L.elem[i-1]);//输入元素
}
//顺序表的遍历
void printdata(ElemType e){
printf("%4d",e);
}
void Traverse(SqList L,void (*visit)(ElemType e))
{ int i;
printf("The elements of the lists are:\n");
for(i=1;i=L.length;i++){
if (i%10==0)printf("\n");//每行显示10个元素
visit(L.elem[i-1]);//输出表中元素
}
printf("\n");
}
//有序顺序表L中插入元素e使序列仍有序
void Insert(SqList L,ElemType e)
{int i,j;
if (L.length==MAXSIZE)exit(OVERFLOW);//表满,不能插入
for(i=1;i=L.lengthL.elem[i-1]=e;i++);//向后查找
for(j=L.length;j=i;j--)
L.elem[j]=L.elem[j-1];//元素后移
L.elem[i-1]=e;//插入e
L.length=L.length+1;//表长加1
}
//建立递增有序的顺序表
void CreateList_Sorted(SqList L)
{int i,num;
ElemType e;
L.length=0;
printf("Create a sorted list,Input the length of the list\n");
scanf("%d",num);
printf("Input the data %d numbers\n",num);
for(i=1;i=num;i++){
scanf("%d",e);
Insert(L,e);
}
}
/*Merge two sorted lists*/
void MergeList(SqList La,SqList Lb,SqList Lc)
{int *pa,*pb,*pc;
if (La.length+Lb.lengthMAXSIZE) exit(OVERFLOW);
else
{pa=La.elem;pb=Lb.elem;pc=Lc.elem;
while (paLa.elem+La.lengthpbLb.elem+Lb.length)
*pc++=(*pa=*pb)?*pa++:*pb++;/*公共部分合并*/
while (paLa.elem+La.length) *pc++=*pa++;
/*R1表的剩余部分放到R的后部*/
while (pbLb.elem+Lb.length) *pc++=*pb++;
/*R2表的剩余部分放到R的后部*/
Lc.length=La.length+Lb.length;/*R表长*/
}
}
//判断元素是否对称，对称返回TRUE 否则返回FALSE
Status Symmetric(SqList L)
{int low,high;
low=0;
high=L.length-1;
while(lowhigh)
if (L.elem[low]==L.elem[high]){low++;high--;}
else return(FALSE); return(TRUE); }
//顺序表的主函数部分
//#include "seqlist.h"
void main()
{SqList L1,L2,L;
int select;
ElemType e;
do{printf("\n1 insert 2 merge");
printf("\n3 symmetric 0 exit \n");
printf("Please select(0--3)\n");
scanf("%d",select);
switch(select){
case 1:
InitList(L);
CreateList_Sorted(L);
Traverse(L,printdata);
printf("\nInput the element of inserted\n");
scanf("%d",e);
Insert(L,e);
Traverse(L,printdata);
break;
case 2:
InitList(L1);
CreateList_Sorted(L1);
Traverse(L1,printdata);
InitList(L2);
CreateList_Sorted(L2);
Traverse(L2,printdata);
InitList(L);
MergeList(L1,L2,L);
Traverse(L,printdata);
break;
case 3:
InitList(L);
CreateList(L);
Traverse(L,printdata);
if (Symmetric(L)) printf("Yes!\n"); else printf("Not\n");
break;
case 0:break;
default:printf("Error! Try again!\n");
}
}while(select);
}
/*单向链表的有关操作示例*/
/*类型定义及头文件部分,文件名为sllink.h*/
#include stdio.h
#include stdlib.h
typedef int ElemType;//元素实际类型
typedef struct LNode{
ElemType data;
struct LNode *next;
}LNode,*LinkList; //定义结点、指针类型名
//头插法建立无序链表
void CreateList(LinkList L){
LinkList p;
ElemType e;
L=(LinkList)malloc(sizeof(LNode));
L-next=NULL;
printf("头插法建立链表，以0结束\n");
scanf("%d",e);
while(e){
p=(LinkList)malloc(sizeof(LNode));
p-data=e;
p-next=L-next;
L-next=p;
scanf("%d",e);
}
}
/*非递减有序单向链表L插入元素e序列仍有序*/
void Insert_Sort(LinkList L,ElemType e){
LinkList p,s;
s=(LinkList)malloc(sizeof(LNode));
s-data=e;
p=L;
while(p-nextp-next-data=e)
p=p-next;/*查找插入位置*/
s-next=p-next; /*插入语句*p结点后插入*s结点*/
p-next=s;
}
/*建立递增有序的单向链表*/
void Create_Sort(LinkList L){
ElemType e;
L=(LinkList)malloc(sizeof(LNode));
L-next=NULL;
printf("建立有序表，输入任意个整型数据以0结束\n");
scanf("%d",e);
while(e){
Insert_Sort(L,e);
scanf("%d",e);
}
}
/*单向链表的遍历*/
void Traverse(LinkList L){
LinkList p;
printf("遍历链表");
for(p=L-next;p;p=p-next)
printf("%5d",p-data);
printf("\n");
}
/*在单向链表删除元素e*/
void Delete(LinkList L,ElemType e){
LinkList p,q;
p=L;
q=L-next;
while(q q-data!=e){//查找元素的删除位置
p=q;
q=q-next;
}
if(!q) printf("\nnot deleted");/*未找到元素e*/
else {p-next=q-next;/*找到删除*/
free(q);}
}
/*单向链表的逆置*/
void exch(LinkList L){
LinkList p,s;
p=L-next;
L-next=NULL;
while(p){
s=p;
p=p-next;
s-next=L-next;
L-next=s;
}
}
/*两个非递减有序单向链表合并后仍为非递减序列*/
void MergeIncrease(LinkList La,LinkList Lb,LinkList Lc){
LinkList p,q,s,rear;
p=La-next;
q=Lb-next;
Lc=rear=La;
free(Lb);
while(pq){
if (p-dataq-data) {s=p;p=p-next; }
else {s=q;q=q-next; }
rear-next=s;/*较小元素插入表尾*/
rear=rear-next;
}
if (p) rear-next=p; else rear-next=q;
}
/*主函数部分,文件名为sllink.c*/
//#include "sllink.h"
void main(){
LinkList La,Lb,Lc;
ElemType e;
int select;
do{
printf(" 1 建立无序表，再删除指定元素\n");
printf(" 2 建立递增有序表，再逆置\n");
printf(" 3 建立两个递增有序表，将它们和并为一个仍递增表\n");
printf(" 0 退出，请输入选项(0-3)\n");
scanf("%d",select);
switch(select){
case 0:
break;
case 1:
CreateList(La);
Traverse(La);
printf("输入需删除的元素\n");
scanf("%d",e);
Delete(La,e);
Traverse(La);
break;
case 2:
Create_Sort(La);
Traverse(La);
exch(La);
printf("The list that is exchaged\n");
Traverse(La);
break;
case 3:
Create_Sort(La);Traverse(La);
Create_Sort(Lb);Traverse(Lb);
MergeIncrease(La,Lb,Lc);Traverse(Lc);
break;
default:
printf("输入选项错误，请重新输入！\n");
}
}while(select);
}
这些内容不知道能不能帮助到你。
楼主你好
修改如下:
#includestdio.h
#includemalloc.h
#define MaxSize 40 //顺序表存储空间的初始分配量 -- (1)可以将MaxSize调大点儿
typedef struct
{
int *p;
int data[MaxSize];
int length;
int listsize;
}SeqList;
void InitList(SeqList x) //定义顺序表的初始化函数
//-- (2)这里应该是SeqList x 需要址传递 值传递是不会改变实参值的
{
x.p=(int*)malloc(MaxSize*sizeof(int));
if(!x.p) printf("存储分配失败！");
x.length=0;
x.listsize=MaxSize;
}
int main()
{
SeqList L;
InitList(L);
int i,n,k;
printf("请输入顺序表的长度n：");
scanf("%d",n);
if(n=0)
{
printf("数据错误！\n");
return 0;
}
if(nMaxSize)
{
L.p=(int*)realloc(L.p,n*sizeof(int));
if(!L.p)printf("存储空间扩展失败！\n");
L.listsize=n;
}
printf("请输入数据：");
for(i=0;i=n-1;i++)
{
scanf("%d",k);
L.data[i]=k;
L.length++;
}
printf("线性表为：");
for(i=0;i=n-1;i++)
printf("%d ",L.data[i]);
printf("\n");
return 1;
}
请看注释(1)(2)
希望能帮助你哈^_^
#include stdio.h
#include stdlib.h
#define TRUE 1
#define FALSE 0
#define OK 1
#define ERROR 0
#define INFEASIBLE -1
#define OVERFLOW -2
#define LIST_INIT_SIZE 100
#define LISTINCREMENT 10
typedef int Status;
typedef int ElemType;
typedef struct {
ElemType *elem;
size_t length;
size_t maxsize;
// int data;
}SqList;
//对表初始化
SqList *InitList() {
SqList *L = (SqList *)malloc(sizeof(SqList));
L-elem = (ElemType *)malloc(LIST_INIT_SIZE * sizeof(ElemType));
if(! L-elem) exit(OVERFLOW); //分配空间失败
L-length = 0; //空表长度为0
L-maxsize = LIST_INIT_SIZE; //初始存储容量
return L;
}//InitList_Sq
//建立新表
void Buid(SqList *L) {
ElemType *newbase,data;
printf("输入元素:");
scanf("%d",data);
if(L-length = L-maxsize) { //存储空间已满，增加分配
newbase = (ElemType *)realloc(L-elem,(L-maxsize+LISTINCREMENT)*sizeof(ElemType));
if(!newbase) exit(OVERFLOW);//存储分配失败
free(L-elem);
L-elem = newbase; //新基址
L-maxsize += LISTINCREMENT; //增加存储容量
}
L-elem[L-length] = data;
++L-length;
}
//输出表
void output(SqList *L) {
size_t i;
for(i = 0; i L-length; i++)
printf("%d ",L-elem[i]);
printf("\n");
}
//主函数
int main() {
SqList *L = InitList();
Buid(L);
output(L);
return 0;
}
建立方法很多，线性表是顺序表的顺序存储结构，这里我给你写个简单的例子参考一下，只要理解了，怎么写都不会错：具体代码如下： #include typedef struct{ int data[100]; int length; }Seqlist;//定义Seq这个新的数据类型 void creat(Seqlist L);//建立线性表 void show(Seqlist L);//显示线性表 int main() { Seqlist L; L.length=0;//初始化线性表的长度为0 creat(L); show(L); return 0; } void creat(Seqlist L) { int a; printf("请输入要创建的元素的个数:\t"); scanf("%d",a); for(int i=0;i
#include stdio.h
#include string.h
#include stdlib.h
#define maxsize 100
typedef char elepmtype;
typedef struct sequlist
{
elepmtype data[maxsize];
int num;
//int length; //和num的功能不是一样的么
}SeqList,*LinkList;
void ListInitiate(LinkList *L) //利用二级指针,初始化顺序表,你这里是想模仿我的那个二级指针方法吗？
{
(*L)=(LinkList)malloc(sizeof(SeqList));
(*L)-num=0; //初始化为0
}
void InputSeqList(SeqList *L) //跟人家借一个输入函数
{
char str[maxsize];
printf("输入字符串:");
gets(str);
for(int i=0;str[i]!='\0';i++){ //这个地方用'\0'字符就好了，因为字符数组或者字符串的结束符都是\0
L-data[i]=str[i];
L-num++;
}
}
int InsertList( SeqList *L,int i,elepmtype x)/*i取值从0到maxsize-1*/
{
int j;
if(i0||iL-num+1)
{ printf("error\n");return(0);}/*检查插入位置的合理性*/
if((L-num==maxsize-1))/*表满则不能插入*/
{printf("插入位置错\n");return(0);}
for(j=L-num;j=i;j--)/*结点后移，为插入腾出空间*/
L-data[j+1]=L-data[j]; //这里应该是L-data 不是 List,而且向后移动数据的话
L-data[i]=x; //新元素插入
L-num++; /*调整last指向最后元素*/
return(1);/*成功返回1*/
}
//删除函数
int ListDelete(SeqList *L,int i, elepmtype *x) //这是不是分号 是逗号
{
int j;
if(L-num0)
{
printf("\n the list is empty!");
return 0;
}
else if (i0||iL-num) //掉了一个
{
printf("\n the position is invialid");
return 0;
}
else
{
*x=L-data[i]; //这里记录了x的值
for (j=i+1;j=L-num;j++){
L-data[j-1]=L-data[j]; //改成这样看着比较舒服
}
L-num--;
}
return 1;
}
int ListLength(SeqList *L) //这里怎么多了一个分号
{
return L-num;
//int i;
//i=0;
//for(i=0;i=n;i++)
//return(i); //return只会执行一次。
}
void OutputSeqList(SeqList *L)
{
if(0==L-num) //你定义的是num啊，怎么又写成了last，代码乱入啊
return;
for(int i = 0;i L-num;i++){
printf("%c",L-data[i]);
}
printf("\n");
printf("字符串有%d个字符\n",ListLength(L)); //你的函数的名字是ListLength，不是length
}
int main()
{
SeqList *sq;
ListInitiate(sq); //将sq指针的地址传给了SeqList ** L,进行初始化，充当了一个全局变量的作用
//InitList(sq);
InputSeqList(sq);
OutputSeqList(sq);
//InsertSeqList(sq,1,'a');
InsertList(sq,1,'a');
OutputSeqList(sq);
//DelSeqList(sq,2);
char c;
ListDelete(sq,2,c);
OutputSeqList(sq);
printf("%c成功被删除\n",c);
system("PAUSE");
return 0;
}不懂的直接加Q，Q已给你私信
