数据结构线性表单链表的查找、插入、删除
合集下载
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
#define TRUE 1
#define FALSE 0
typedef char ElemType;
typedef struct Node /*结点类型定义*/
{
ElemType data;
struct Node * next;
}Node, *LinkList; /* LinkList为结构指针类型*/
return(ERROR);
}
for(k=L->last;k>=i-1;k--)
L->elem[k+1]=L->elem[k];
L->elem[i-1]=e;
L->last++;
return(OK);
}
void main()
{
SeqList *l;
int p,q,r;
int i;
l=(SeqList*)malloc(sizeof(SeqList));
#include <malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#defineMAXSIZE 100
typedef struct
{
ElemType elem[MAXSIZE];
int InsList(SeqList *L,int i,ElemType e)
{
int k;
if((i<1) || (i>L->last+2))
{
printf("插入位置i值不合法");
return(ERROR);
}
if(L->last>= MAXSIZE-1)
{
printf("表已满无法插入");
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[]中的位置（下标值），空表为-1*/
}Seqlist;
int Locate(Seqlist L,ElemType e)
/*在顺序表L中查找与e相等的元素，若L。elem[i]=e,则找到该元素，并返回i+1，若找不到，则返回-1*/
}
void main()
{
LinkList l;
Node *p;
int flag=0;
int i;
char c;
init_linklist(&l);
printf("请输入链表数据,以$结束!\n");
CreateFromTail(l);
p = l->next;
while(p!=NULL)
{
printf("%c\n",p->data);
while(p!=NULL)
{
printf("%c\n",p->data);
p=p->next;
}
}
执行结果：
2.3 单链表的删除
程序：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define OK 1
#define ERROR 0
else
return(-1); /*若没找到，则返回空序号*/
}
void main()
{
Seqlist l;
int p,q,r;
int i;
printf("请输入线性标的长度:");
scanf("%d",&r);
l.last=r-1;
printf("请输入线性表的各元素值：\n");
for (i=0;i<=l.last;i++)
r=L; /*r指针动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/
while(flag) /*循环输入表中元素值，将建立新结点s插入表尾*/
{
c=getchar();
if(c!='$')
{
s=(Node*)malloc(sizeof(Node));
s->data=c;
r->next=s;
错误分析：在编写过程中，在编写主函数的时候有落下未编写的，导致运行过程中不识别。
1.2顺序表的插入
程序：
#include <stdio.h>
#include <stdlib.h>
//#include <malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
实验报告
课程名称
数据结构
姓 名
学 号
专业班级
指导教师
第四章串..…………………………………………………………23
4.1字符串的建立...................................23
4.2顺序串的插入...................................25
1.1顺序表的查找
void init_linklist(LinkList *l)/*对单链表进行初始化*/
{
*l=(LinkList)malloc(sizeof(Node));
(*l)->next=NULL;
}
void CreateFromTail(LinkList L)
{
Node *r, *s;
char c;
int flag =1; /*设置一个标志，初值为1，当输入"$"时，flag为0，建表结束*/
L->elem[k-1] = L->elem[k];
L->last--;
return(OK);
}
void main()
{
SeqList *l;
int p,r;
int *q;
int i;
l = (SeqList*)malloc(sizeof(SeqList));
q = (int*)malloc(sizeof(int));
while(flag) /*循环输入表中元素值，将建立新结点s插入表尾*/
{
c=getchar();
if(c!='a')
{
s=(Node*)malloc(sizeof(Node));
s->data=c;
r->next=s;
r=s;
}
else
{
flag=0;
r->next=NULL; /*将最后一个结点的next链域置为空，表示链表的结束*/
printf("请输入线性表的长度:");
scanf("%d",&r);
l->last = r-1;
printf("请输入线性表的各元素值:\n");
for(i=0; i<=l->last; i++)
{
scanf("%d",&l->elem[i]);
}
printf("请输入要删除的元素位置:\n");
scanf("%d",&p);
DelList(l,p,q);
printf("删除的元素值为:%d\n",*q);
}
执行结果：
2.
2.1 单链表的建立（尾插法）
程序：
#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define FALSE 0
#define ElemType int
#defineMAXSIZE 100
typedef struct
{
ElemType elem[MAXSIZE];
int last;
}SeqList;
//#include "common.h"
//#include "seqlist.h"
p=p->next;
}
return 0;
}
执行结果：
错误分析：在代码的时候忘记分号，导致运行错误；截图如下:
2.2 单链表的插入
程序：
#include "common.h"
#include "linklist.h"
int InsList(LinkList L,int i,ElemType e)
/*在带头结点的单链表L中第i个位置插入值为e的新结点s*/
{
scanf("%d",&l.elem[i]);
}
printf("请输入要查找的元素值:\n");
scanf("%d",&q);
p=Locate(l,q);
if(p==-1)
printf("在此线性表中没有该元素!\n");
else
printf("该素在线性表中的位置为:%d\n",p);
}
执行结果：
程序：
#include <stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
p=p->next;
}
printf("请输入插入的位置和元素:\n");
scanf("%d,%c",&i,&c);
printf("%c\n",c);
flag=InsList(l, i, c);
if(flag)
printf("插入操作成功!\n");
else
printf("插入操作失败!\n");
p = l->next;
{
printf("插入位置不合理!");
return ERROR;
}
s=(Node*)malloc(sizeof(Node)); /*申请一个新的结点S */
s->data=e; /*值e置入s的数据域*/
s->next=pre->next;/*修改指针，完成插入操作*/
pre->next=s;
return OK;
r=s;
}
else
{
flag=0;
r->next=NULL; /*将最后一个结点的next链域置为空，表示链表的结束*/
}
}
{ int i=0; /*i为扫描计数器，初值为0，即从第一个元素开始比较*/
while ((i<=L.last)&&(L.elem[i]!=e))
/*顺序扫描表，直到找到值为e的元素，或扫描到表尾仍没找到*/
i++;
if(i<=L.last)
return (i+1); /*若找到值为e的元素，则返回其序号*/
printf("请输入源自文库性表的长度:");
scanf("%d",&r);
l->last = r-1;
printf("请输入线性表的各元素值:\n");
for(i=0; i<=l->last; i++)
{
scanf("%d",&l->elem[i]);
}
printf("请输入要插入的位置:\n");
scanf("%d",&p);
{
*l=(LinkList)malloc(sizeof(Node));
(*l)->next=NULL;
}
void CreateFromTail(LinkList L)
{
Node *r, *s;
char c;
int flag =1; /*设置一个标志，初值为，当输入"$"时，flag为，建表结束*/
r=L; /*r指针动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/
int last;
}SeqList;
int DelList(SeqList *L,int i,ElemType *e)
{
int k;
if((i<1)||(i>L->last+1))
{
printf("删除位置不合法!");
return(ERROR);
}
*e = L->elem[i-1];
for(k=i; i<=L->last; k++)
{
Node *pre,*s;
int k;
pre=L;
k=0; /*从"头"开始，查找第i-1个结点*/
while(pre!=NULL&&k<i-1) /*表未查完且未查到第i-1个时重复，找到pre指向第i-1个*/
{
pre=pre->next;
k=k+1;
}/*查找第i-1结点*/
if(!pre) /*如当前位置pre为空表已找完还未数到第i个，说明插入位置不合理*/
typedef char ElemType;
typedef struct Node /*结点类型定义*/
{
ElemType data;
struct Node * next;
}Node, *LinkList; /* LinkList为结构指针类型*/
void init_linklist(LinkList *l)/*对单链表进行初始化*/
}
}
}
int main()
{
LinkList l;
Node *p;
init_linklist(&l);
printf("用尾插法建立单链表,请输入链表数据,以a结束!\n");
CreateFromTail(l);
p = l->next;
while(p!=NULL)
{
printf("%c\n",p->data);
printf("请输入要插入的元素值:\n");
scanf("%d",&q);
InsList(l,p,q);
for(i=0; i<=l->last; i++)
{
printf("%d ",l->elem[i]);
}
}
执行结果：
1.3顺序表的删除
程序：
#include <stdio.h>
#include <stdlib.h>
#define FALSE 0
typedef char ElemType;
typedef struct Node /*结点类型定义*/
{
ElemType data;
struct Node * next;
}Node, *LinkList; /* LinkList为结构指针类型*/
return(ERROR);
}
for(k=L->last;k>=i-1;k--)
L->elem[k+1]=L->elem[k];
L->elem[i-1]=e;
L->last++;
return(OK);
}
void main()
{
SeqList *l;
int p,q,r;
int i;
l=(SeqList*)malloc(sizeof(SeqList));
#include <malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#defineMAXSIZE 100
typedef struct
{
ElemType elem[MAXSIZE];
int InsList(SeqList *L,int i,ElemType e)
{
int k;
if((i<1) || (i>L->last+2))
{
printf("插入位置i值不合法");
return(ERROR);
}
if(L->last>= MAXSIZE-1)
{
printf("表已满无法插入");
typedef struct
{
ElemType elem[MAXSIZE]; /*线性表占用的数组空间*/
int last; /*记录线性表中最后一个元素在数组elem[]中的位置（下标值），空表为-1*/
}Seqlist;
int Locate(Seqlist L,ElemType e)
/*在顺序表L中查找与e相等的元素，若L。elem[i]=e,则找到该元素，并返回i+1，若找不到，则返回-1*/
}
void main()
{
LinkList l;
Node *p;
int flag=0;
int i;
char c;
init_linklist(&l);
printf("请输入链表数据,以$结束!\n");
CreateFromTail(l);
p = l->next;
while(p!=NULL)
{
printf("%c\n",p->data);
while(p!=NULL)
{
printf("%c\n",p->data);
p=p->next;
}
}
执行结果：
2.3 单链表的删除
程序：
#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#define OK 1
#define ERROR 0
else
return(-1); /*若没找到，则返回空序号*/
}
void main()
{
Seqlist l;
int p,q,r;
int i;
printf("请输入线性标的长度:");
scanf("%d",&r);
l.last=r-1;
printf("请输入线性表的各元素值：\n");
for (i=0;i<=l.last;i++)
r=L; /*r指针动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/
while(flag) /*循环输入表中元素值，将建立新结点s插入表尾*/
{
c=getchar();
if(c!='$')
{
s=(Node*)malloc(sizeof(Node));
s->data=c;
r->next=s;
错误分析：在编写过程中，在编写主函数的时候有落下未编写的，导致运行过程中不识别。
1.2顺序表的插入
程序：
#include <stdio.h>
#include <stdlib.h>
//#include <malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
实验报告
课程名称
数据结构
姓 名
学 号
专业班级
指导教师
第四章串..…………………………………………………………23
4.1字符串的建立...................................23
4.2顺序串的插入...................................25
1.1顺序表的查找
void init_linklist(LinkList *l)/*对单链表进行初始化*/
{
*l=(LinkList)malloc(sizeof(Node));
(*l)->next=NULL;
}
void CreateFromTail(LinkList L)
{
Node *r, *s;
char c;
int flag =1; /*设置一个标志，初值为1，当输入"$"时，flag为0，建表结束*/
L->elem[k-1] = L->elem[k];
L->last--;
return(OK);
}
void main()
{
SeqList *l;
int p,r;
int *q;
int i;
l = (SeqList*)malloc(sizeof(SeqList));
q = (int*)malloc(sizeof(int));
while(flag) /*循环输入表中元素值，将建立新结点s插入表尾*/
{
c=getchar();
if(c!='a')
{
s=(Node*)malloc(sizeof(Node));
s->data=c;
r->next=s;
r=s;
}
else
{
flag=0;
r->next=NULL; /*将最后一个结点的next链域置为空，表示链表的结束*/
printf("请输入线性表的长度:");
scanf("%d",&r);
l->last = r-1;
printf("请输入线性表的各元素值:\n");
for(i=0; i<=l->last; i++)
{
scanf("%d",&l->elem[i]);
}
printf("请输入要删除的元素位置:\n");
scanf("%d",&p);
DelList(l,p,q);
printf("删除的元素值为:%d\n",*q);
}
执行结果：
2.
2.1 单链表的建立（尾插法）
程序：
#include<stdio.h>
#include<stdlib.h>
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define FALSE 0
#define ElemType int
#defineMAXSIZE 100
typedef struct
{
ElemType elem[MAXSIZE];
int last;
}SeqList;
//#include "common.h"
//#include "seqlist.h"
p=p->next;
}
return 0;
}
执行结果：
错误分析：在代码的时候忘记分号，导致运行错误；截图如下:
2.2 单链表的插入
程序：
#include "common.h"
#include "linklist.h"
int InsList(LinkList L,int i,ElemType e)
/*在带头结点的单链表L中第i个位置插入值为e的新结点s*/
{
scanf("%d",&l.elem[i]);
}
printf("请输入要查找的元素值:\n");
scanf("%d",&q);
p=Locate(l,q);
if(p==-1)
printf("在此线性表中没有该元素!\n");
else
printf("该素在线性表中的位置为:%d\n",p);
}
执行结果：
程序：
#include <stdio.h>
#include<stdlib.h>
#include<malloc.h>
#define OK 1
#define ERROR 0
#define TRUE 1
#define FALSE 0
#define ElemType int
#define MAXSIZE 100 /*此处的宏定义常量表示线性表可能达到的最大长度*/
p=p->next;
}
printf("请输入插入的位置和元素:\n");
scanf("%d,%c",&i,&c);
printf("%c\n",c);
flag=InsList(l, i, c);
if(flag)
printf("插入操作成功!\n");
else
printf("插入操作失败!\n");
p = l->next;
{
printf("插入位置不合理!");
return ERROR;
}
s=(Node*)malloc(sizeof(Node)); /*申请一个新的结点S */
s->data=e; /*值e置入s的数据域*/
s->next=pre->next;/*修改指针，完成插入操作*/
pre->next=s;
return OK;
r=s;
}
else
{
flag=0;
r->next=NULL; /*将最后一个结点的next链域置为空，表示链表的结束*/
}
}
{ int i=0; /*i为扫描计数器，初值为0，即从第一个元素开始比较*/
while ((i<=L.last)&&(L.elem[i]!=e))
/*顺序扫描表，直到找到值为e的元素，或扫描到表尾仍没找到*/
i++;
if(i<=L.last)
return (i+1); /*若找到值为e的元素，则返回其序号*/
printf("请输入源自文库性表的长度:");
scanf("%d",&r);
l->last = r-1;
printf("请输入线性表的各元素值:\n");
for(i=0; i<=l->last; i++)
{
scanf("%d",&l->elem[i]);
}
printf("请输入要插入的位置:\n");
scanf("%d",&p);
{
*l=(LinkList)malloc(sizeof(Node));
(*l)->next=NULL;
}
void CreateFromTail(LinkList L)
{
Node *r, *s;
char c;
int flag =1; /*设置一个标志，初值为，当输入"$"时，flag为，建表结束*/
r=L; /*r指针动态指向链表的当前表尾，以便于做尾插入，其初值指向头结点*/
int last;
}SeqList;
int DelList(SeqList *L,int i,ElemType *e)
{
int k;
if((i<1)||(i>L->last+1))
{
printf("删除位置不合法!");
return(ERROR);
}
*e = L->elem[i-1];
for(k=i; i<=L->last; k++)
{
Node *pre,*s;
int k;
pre=L;
k=0; /*从"头"开始，查找第i-1个结点*/
while(pre!=NULL&&k<i-1) /*表未查完且未查到第i-1个时重复，找到pre指向第i-1个*/
{
pre=pre->next;
k=k+1;
}/*查找第i-1结点*/
if(!pre) /*如当前位置pre为空表已找完还未数到第i个，说明插入位置不合理*/
typedef char ElemType;
typedef struct Node /*结点类型定义*/
{
ElemType data;
struct Node * next;
}Node, *LinkList; /* LinkList为结构指针类型*/
void init_linklist(LinkList *l)/*对单链表进行初始化*/
}
}
}
int main()
{
LinkList l;
Node *p;
init_linklist(&l);
printf("用尾插法建立单链表,请输入链表数据,以a结束!\n");
CreateFromTail(l);
p = l->next;
while(p!=NULL)
{
printf("%c\n",p->data);
printf("请输入要插入的元素值:\n");
scanf("%d",&q);
InsList(l,p,q);
for(i=0; i<=l->last; i++)
{
printf("%d ",l->elem[i]);
}
}
执行结果：
1.3顺序表的删除
程序：
#include <stdio.h>
#include <stdlib.h>