实验一 线性表的基本操作实现及其应用(4)

}

if (!p) { }

q=p->next; p->next=s; s->next=q; return OK;

free(s); return ERROR;

/*从单链表中删除元素*/

int LinkedListDel(LinkedList L,int x) {

//删除以 L 为头指针的单链表中值为x结点 LinkedList p=L->next,q=L; while(p&&!(p->data==x)) { } if (!p)

q=p; p=p->next;

}

{ }

q->next=p->next; free(p); return OK;

return ERROR;

int LinkedListDel(LinkedList L,int i,int &x) {

//删除以 L 为头指针的单链表中第 i 个结点,并返回x的值 LinkedList p=L->next,q=L; int j=1;

while(j<=i-1&&p) { } if (!p) {

x=0;

return ERROR; q=p; p=p->next; j++;

}

}

q->next=p->next; x=p->data; free(p); return OK;

/*菜单显示*/ void ScreenShow() {

cout<<\清空\cout<<\求链表长度\cout<<\检查链表是否为空\cout<<\遍历链表\

cout<<\从链表中查找元素 \

cout<<\从链表中查找与给定元素值相同的元素在表中的位置

\ }

cout<<\向链表中插入元素\cout<<\从链表中删除元素\cout<<\退出\

/*主函数*/ int main() {

//初始化链表 int i=1;

LinkedList L=LinkedListInit(); if (L) { }

//显示菜单 ScreenShow();

//进行选择，当选择为1-8时，进行对应功能函数调用，否则退出程序 while(i>=1&&i<=8) {

cout<<\请选择：\cin>>i; switch (i) {

//1、清空链表

cout<<\初始化成功！\\n\

case 1:LinkedListClear(L);break;

//2.求链表长度

case 2:{

cout<<\链表长度为：\getch(); } break;

//3.检查链表是否为空

case 3:{

if (!LinkedListEmpty(L)) { } else { } getch(); } break; //4.遍历链表

cout<<\链表为空！\cout<<\链表不为空！\

case 4:{

百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读，免费范文网，提供经典小说综合文库实验一 线性表的基本操作实现及其应用(4)在线全文阅读。