华清远见上海中心22071班 8.23作业

1.完成顺序表的按位置进行修改函数

int list_update_pos(seqlist *S,int pos,datatype e)
{
	if(NULL==S||pos<0||pos>S->len)
	{
		printf("修改失败\n");
		return -1;
	}
	if(pos>=0)
	{
		S->data[pos]=e;
		return 0;
	}else
	{
		printf("修改失败\n");
		return -1;
	}
}

 终端输出结果:

2. 完成顺序表的排序：使用选择排序完成降序

void list_sort_down(seqlist *S)
{
	int i,j;
	datatype temp;
	for(i=1;i<S->len;i++)
	{
		int max=i-1;
		for(j=0;j<S->len-i;j++)
		{
			if(S->data[max]>S->data[i+j])
			{
				max=i+j;
			}
			temp=S->data[max];
			S->data[max]=S->data[i+j];
			S->data[i+j]=temp;
		}
	}
	printf("排序成功\n");
}

终端输出结果:

 3.链表

主函数：

#include "zy.h"
#include <stdio.h>
int main(int argc, const char *argv[])
{
	linklist *l=list_create();
	list_infix_head(l,'a');
	list_infix_head(l,'f');
	list_infix_tail(l,'c');
	list_infix_tail(l,'e');
	list_show(l);
	list_seek_pos(l,1);
	list_infix_anywhere(l,3,'M');
	list_show(l);
	return 0;
}

 函数主体：

#include <stdlib.h>
#include <stdio.h>
#include "zy.h"

linklist *list_create()
{
	linklist *l=(linklist*)malloc(sizeof(linklist));
	if(NULL==l)
	{
		printf("创建失败\n");
		return NULL;
	}
	l->len=0;
	l->next=NULL;
	printf("创建成功\n");
	return l;
}
linklist *apply(datatype e)
{
	linklist *p=(linklist*)malloc(sizeof(linklist));
	if(NULL==p)
	{
		printf("申请失败\n");
		return NULL;
	}
	p->data=e;
	p->next=NULL;
	return p;
}
int list_infix_head(linklist *l,datatype e)
{
	if(NULL==l)
	{
		printf("插入失败\n");
		return -1;
	}
	linklist *p=apply(e);
	p->next=l->next;
	l->next=p;
	printf("插入成功\n");
	l->len++;
	return 0;
}
int list_infix_tail(linklist *l,datatype e)
{
	if(NULL==l)
	{
		printf("插入失败\n");
		return -1;
	}
	linklist *p=apply(e);
	linklist *q=l;
	while(q->next!=NULL)
	{
		q=q->next;
	}
	q->next=p;
	l->len++;
	return 0;
}
int list_empty(linklist *l)
{
	return l->next==NULL&&l->len==0?1:0;
}
void list_show(linklist *l)
{
	if(NULL==l||list_empty(l))
	{
		printf("遍历失败\n");
	}
	linklist *s=l->next;
	while(s!=NULL)
	{
		printf("%c\t",s->data);
		s=s->next;
	}
	printf("\n");
}
linklist *list_seek_pos(linklist *l,int pos)
{
	if(NULL==l||pos<0||pos>l->len)
	{
		printf("查找失败\n");
		return NULL;
	}
	linklist *p=l;
	for(int i=0;i<l->len;i++)
	{
		p=p->next;
	}
	return p;
}
int list_infix_anywhere(linklist *l,int pos,datatype e)
{
	if(NULL==l||pos<1||pos>l->len)
	{
		printf("插入失败\n");
		return -1;
	}
	linklist *s=list_seek_pos(l,pos-1);
	linklist *t=apply(e);
	t->next=s->next;
	s->next=t;
	l->len++;
	printf("插入成功\n");
	return 0;
}

 头文件：

#ifndef __ZY_H
#define __ZY_H
typedef char datatype;
typedef struct mmt
{
	union{
		datatype data;
		int len;
	};
	struct mmt *next;
}linklist;
//创建链表
linklist *list_create();
//申请空间
linklist *apply(datatype e);
//头部插入
int list_infix_head(linklist *l,datatype e);
//尾部插入
int list_infix_tail(linklist *l,datatype e);
//遍历
void list_show(linklist *l);
//按位置查找
linklist *list_seek_pos(linklist *l,int pos);
//任意插入
int list_infix_anywhere(linklist *l,int pos,datatype e);
#endif

运行结果: