1、编写一个程序,实现顺序表的各种基本运算(假设顺序表的元素类型char),并在此基础上设计一个程序,完成以下功能:
(1)
(1)初始化顺序表L;
(2)采用尾插法依次插入元素a,b,c,d,e;
(3)输出顺序表L;
(4)输出顺序表L的长度;
(5)判断顺序表L是否为空;
(6)输出顺序表L的第3个元素;
(7)输出元素a的位置;
(8)在第4个元素位置上插入元素f;
(9)输出顺序表L;
(10)删除L的第3个元素;
(11)输出顺序表L;
(12)释放顺序表L。
代码:
import java.util.Scanner;
class Sqlist {
char[] data;
int length;
// public void SqInit() {
// length=0;
// }
void InitList(Sqlist l){
l.length=0;
}
void CreatList(Sqlist l,char [] a,int n) {
l.length = n;
l.data=new char[1000];
for(int i=0;i<n;i++){
l.data[i]=a[i];
}
}
int getListLength(Sqlist l){
return l.length;
}
boolean ListEmpty(Sqlist l){
return(l.length==0);
}
char GetElem(Sqlist l,int i){
return l.data[i];
}
int LocateElem(Sqlist l,char e){
int i=0;
while(i<l.length&&l.data[i]!=e)
i++;
if(i>l.length)return 0;
else return i+1;
}
boolean ListInsert(Sqlist l,int i,char e){
int j;
int len=l.length+1;
if(i<1||i>l.length+1)
return false;
i--;
for(j=l.length;j>i;j--)
l.data[j]=l.data[j-1];
l.data[i]=e;
l.length++;
return true;
}
boolean ListDelet(Sqlist l, int i) {
int j;
if(i<1||i>l.length)
return false;
i--;
// e=l.data[i];
for(j=i;j<l.length-1;j++)
l.data[j]=l.data[j+1];
l.length--;
return true;
}
void Displist(Sqlist l){
for(int i=0;i<l.length;i++){
System.out.print(l.data[i]+" ");
}
}
}
public class Main {
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner in = new Scanner(System.in);
// int n = in.nextInt();
Sqlist l = new Sqlist();
char[] a=new char[5];
for(int i=0;i<5;i++)
a[i]=(char)(i+'a');
System.out.println("初始化顺序表L");
l.InitList(l);
l.CreatList(l,a,5);
System.out.print("依次采用尾插法插入");
l.Displist(l);
System.out.println("元素");
System.out.print("输出顺序表:");
l.Displist(l);
System.out.println();
System.out.println("顺序表L的长度="+l.getListLength(l));
if(l.ListEmpty(l))
System.out.println("顺序表L为非空");
else
System.out.println("顺序表L为空");
System.out.print("查找第i个元素,请输入i:");
int i=in.nextInt();
System.out.println("顺序表L的第"+i+"个元素="+l.GetElem(l,i));
System.out.print("查找元素ch的位置,请输入ch:");
char ch=in.next().charAt(0);
System.out.println("元素"+ch+"所在的位置="+l.LocateElem(l, ch));
System.out.print("在第m个位置上查入元素查ch1,请输入m和ch1:");
int m=in.nextInt();
char ch1=in.next().charAt(0);
l.ListInsert(l, m, ch1);
System.out.print("输出顺序表:");
l.Displist(l);
System.out.print("删除L的第x个元素,请输入x:");
int x=in.nextInt();
l.ListDelet(l, x);
System.out.print("输出顺序表:");
l.Displist(l);
System.out.println();
System.out.println("释放顺序表L");
}
}
2、
编写一个程序exp2-2.cpp,实现单链表的各种基本运算(假设单链表的元素类型为char),并在此基础上完成如下功能:
(1)初始化单链表h;
(2)采用尾插法依次插入元素a,b,c,d,e;
(3)输出单链表h;
(4)输出单链表h长度;
(5)判断单链表h是否为空;
(6)输出单链表h的第3个元素;
(7)输出元素a的位置;
(8)在第4个元素位置上插入元素f;
(9)输出单链表h;
(10)删除h的第3个元素;
(11)输出单链表h;
代码:
#include <iostream>
#include <cstring>
#include <malloc.h>
using namespace std;
typedef struct Node{
char data;
struct Node *next;
}LinkList;
void InitList(LinkList *&l)
{
l=(LinkList *)malloc(sizeof(LinkList));
l->next=NULL;
}
void CreateListF(LinkList *&l,char a[],int n)
{
LinkList *s,*r;
int i;
l=(LinkList *)malloc(sizeof(LinkList));
r=l;
for(i=0;i<n;i++)
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=a[i];
r->next=s;
r=s;
}
r->next=NULL;
}
void DistList(LinkList *&l)
{
LinkList *p=l->next;
while(p!=NULL)
{
cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
int ListLength(LinkList *l)
{
int n=0;
LinkList *p=l;
while(p->next!=NULL)
{
n++;
p=p->next;
}
return n;
}
bool ListEmpty(LinkList *l)
{
return (l->next==NULL);
}
char GetElem(LinkList *l,int i)
{
int j=0;
LinkList *p=l;
while(p!=NULL)
{
j++;
p=p->next;
if(j==i)
break;
}
return p->data;
}
int LocateElem(LinkList *l,char e)
{
int i=1;
LinkList *p=l->next;
while(p!=NULL&&p->data!=e)
{
p=p->next;
i++;
}
if(p==NULL)
return 0;
else
return i;
}
bool ListInsert(LinkList *l,int i,char e)
{
int j=0;
LinkList *p=l,*s;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return false;
else
{
s=(LinkList *)malloc(sizeof(LinkList));
s->data=e;
s->next=p->next;
p->next=s;
return true;
}
}
bool DeleList(LinkList *l,int i,char e)
{
int j=0;
LinkList *p=l,*q;
while(j<i-1&&p!=NULL)
{
j++;
p=p->next;
}
if(p==NULL)
return false;
else
{
q=p->next;
if(q==NULL)
return false;
e=q->data;
p->next=q->next;
free(q);
return true;
}
}
int main()
{
LinkList *l;
char a[]={'a','b','c','d','e'};
cout<<"(1)初始化单链表"<<endl;
InitList(l);
cout<<"(2)采用尾查法依次插入元素a,b,c,d,e"<<endl;
CreateListF(l,a,5);
cout<<"(3)输出单链表L:";
DistList(l);
cout<<"(4)输出单链表的长度=";
cout<<ListLength(l)<<endl;
cout<<"(5)判断单链表L是否为空:";
if(ListEmpty(l))
cout<<"是空单链表"<<endl;
else
cout<<"非空单链表"<<endl;
cout<<"(6)输出单链表L的第3个元素:"<<GetElem(l,3)<<endl;
cout<<"(7)输出元素a的位置:"<<LocateElem(l,'a')<<endl;
cout<<"(8)在第4个元素的位置上插入元素f"<<endl;
ListInsert(l,4,'f');
cout<<"(9)输出单链表L:";
DistList(l);
cout<<"(10)删除L的第三个元素:"<<endl;
DeleList(l,3,'a');
cout<<"(11)输出单链表L:";
DistList(l);
return 0;
}