数据结构C语言实现线性表插入键、交换、倒置

2021-02-21 14:26

构造元素类型为整型的线性表,将以下元素插入分别插入线性表:<34 56 20 9 15 5>查找表中是否存在元素20,实现元素20与元素9的交换;3、按照课题要求编写函数,实现线性表元素<34 56 9 20 15 5>的倒置,即倒置后的表应为< 5 15 20 9 56 34 >。

课题一的具体实验内容

1、构造元素类型为整型的线性表,将以下元素插入分别插入线性表:

<34 56 20 9 15 5>

2、查找表中是否存在元素20,实现元素20与元素9的交换;

3、按照课题要求编写函数,实现线性表元素<34 56 9 20 15 5>的倒置,即倒置后的表应为< 5 15 20 9 56 34 >。

#include<stdio.h>

#include<stdlib.h>

#define NULL 0

struct node

{ int num;

struct node *next;

};

void main()

{ int i;

struct node *L,*s,*p,*h,*q,*k;

L=(node*)malloc(sizeof(struct node));

//L->num=NULL;

p=L;

printf("请输入\n");

for(i=0;i<6;i++)

{

s=(node*)malloc(sizeof(struct node));

scanf("%d",&s->num);

p->next=s;

p=s;

}

p->next=NULL;

//以上为链表的建立和输入

//以下为元素的交换

p=L;

while(p->next->num!=20)

p=p->next;

h=p->next;

p->next=p->next->next;

h->next=p->next->next;

p->next->next=h;

p->next->next->next=h->next;


数据结构C语言实现线性表插入键、交换、倒置.doc 将本文的Word文档下载到电脑 下载失败或者文档不完整,请联系客服人员解决!

下一篇:2015年注册安全工程师考试真题及答案汇总下载

相关阅读
本类排行
× 注册会员免费下载(下载后可以自由复制和排版)

马上注册会员

注:下载文档有可能“只有目录或者内容不全”等情况,请下载之前注意辨别,如果您已付费且无法下载或内容有问题,请联系我们协助你处理。
微信: QQ: