C语言程序:在一个单链表中插入和删除一个数

王朝知道·作者佚名  2012-07-11
窄屏简体版  字體: |||超大  
 
分類: 電腦/網絡 >> 程序設計 >> 其他編程語言
 
問題描述:

急用

參考答案:

懒得自己打,给你找到这个,你用后一半即可,自己改改就行了:

1、建立一个单链表,并从屏幕显示单链表元素列表。

2、从键盘输入一个数,查找在以上创建的单链表中是否存在该数;如果存在,显示它的位置;如果不存在,给出相应提示。

3、在上述的单链表中的指定位置插入指定的元素

4、删除上述单链表中指定位置的元素。

源程序:头文件

#include<iostream.h>

#include<malloc.h>

typedef char ElemType;

typedef int Status;

#define OK 1

#define ERROR 0

typedef struct LNode{

ElemType data;

LNode *next;

}LNode,*LinkList;

void about(){ //版本信息

cout<<"单链表的操作"

}

void showmenu(){ //功能列表

cout<<endl <<" **********功能**********"<<endl

<<" * 1.输出单链表的全部数据*"<<endl

<<" * 2.查找链表元素 *"<<endl

<<" * 3.链表插入元素 *"<<endl

<<" * 4.链表删除元素 *"<<endl

<<" * 5.结束 *"<<endl

<<" ************************"<<endl

<<"请输入所需功能: ";

}

//*******查看输入的全部数据*********

void PrintList(LinkList L){

LinkList p;

cout<<endl<<"你输入的数据为: ";

p=L->next; //从头结点开始扫描

while(p){ //顺指针向后扫描,直到p->next为NULL或i=j为止

cout<<p->data;

p=p->next; }

cout<<endl; }

//逆序输入 n 个数据元素,建立带头结点的单链表

void CreateList_L(LinkList &L, int n) {

int i;

LinkList p;

L = new LNode;

L->next = NULL; // 先建立一个带头结点的单链表

cout<<"逆序输入 n 个数据元素,建立带头结点的单链表"<<endl;

for (i = n; i > 0; --i) {

p = new LNode;

cin>>p->data; // 输入元素值

p->next = L->next; L->next = p; // 插入

}

}

// L是带头结点的链表的头指针,以 e 返回第 i 个元素

Status GetElem_L(LinkList L, int i, ElemType &e) {

int j;

LinkList p;

p = L->next; j = 1; // p指向第一个结点,j为计数器

while (p && j<i) { p = p->next; ++j; } // 顺指针向后查找,直到 p 指向第 i 个元素或 p 为空

if ( !p || j>i )

return ERROR; // 第 i 个元素不存在

e = p->data; // 取得第 i 个元素

return OK;

}

// 本算法在链表中第i 个结点之前插入新的元素 e

Status ListInsert_L(LinkList L, int i, ElemType e) {

int j;

LinkList p,s;

p = L; j = 0;

while (p && j < i-1)

{ p = p->next; ++j; } // 寻找第 i-1 个结点

if (!p || j > i-1)

return ERROR; // i 大于表长或者小于1

s = new LNode; // 生成新结点

if ( s == NULL) return ERROR;

s->data = e;

s->next = p->next; p->next = s; // 插入

return OK;

}

Status ListDelete_L(LinkList L, int i, ElemType &e)

{LinkList p,q;

int j;

p = L; j = 0;

while (p->next && j < i-1) { p = p->next; ++j; }

// 寻找第 i 个结点,并令 p 指向其前趋

if (!(p->next) || j > i-1)

return ERROR; // 删除位置不合理

q = p->next; p->next = q->next; // 删除并释放结点

e = q->data; free(q);

return OK;

}

#include"LinkList.h"

void main()

{LinkList L;

int n,choice,i;

ElemType e;

about();

cout<<"请输入链表中元素的个数";

cin>>n;

CreateList_L(L, n);

showmenu(); //功能列表

cin>>choice;

while(choice!=5)

{ //输入时候退出程序

switch(choice){

case 1:PrintList(L);break; //1.查看输入的全部数据

case 2:{

cout<<"输入你要查找的元素的位置: ";

cin>>i;GetElem_L(L, i, e);

cout<<"第"<<i<<"个元素的值是"<<e<<endl;

break;} //2.查找链表元素

case 3:

{cout<<"请输入你要插入元素的位置i: ";

cin>>i;

cout<<endl<<"请输入你要插入元素的值: ";

cin>>e;

ListInsert_L(L, i,e);

break;} //3.链表插入元素

case 4:

{cout<<"请输入你要删除元素的位置";

cin>>i;

ListDelete_L(L, i, e) ;

break;} //4.链表删除元素

default:cout<<"输入错误,请输入-5,输入重显示功能表^_^ "<<endl;

}

cout<<endl<<"输入功能序号:";

cin>>choice;

}

}

还有问题留言给我!

小贴士:① 若网友所发内容与教科书相悖,请以教科书为准;② 若网友所发内容与科学常识、官方权威机构相悖,请以后者为准;③ 若网友所发内容不正确或者违背公序良俗,右下举报/纠错。
 
 
 
免责声明:本文为网络用户发布,其观点仅代表作者个人观点,与本站无关,本站仅提供信息存储服务。文中陈述内容未经本站证实,其真实性、完整性、及时性本站不作任何保证或承诺,请读者仅作参考,并请自行核实相关内容。
 
 
© 2005- 王朝網路 版權所有 導航