家居网站模板,二维码生成器推荐,建立企业网站,网站如何做服务器授权书Description
用C语言和类实现单链表#xff0c;含头结点
属性包括#xff1a;data数据域、next指针域
操作包括#xff1a;插入、删除、查找
注意#xff1a;单链表不是数组#xff0c;所以位置从1开始对应首结点#xff0c;头结点不放数据
类定义参考
#include语言和类实现单链表含头结点
属性包括data数据域、next指针域
操作包括插入、删除、查找
注意单链表不是数组所以位置从1开始对应首结点头结点不放数据
类定义参考
#includeiostream
using namespace std;
#define ok 0
#define error -1// 链表结点定义
class ListNode
{
public:int data;ListNode *next;ListNode() {next NULL;}
};
// 带头结点的单链表类定义
class LinkList
{
public:ListNode *head;int len;// 操作定义LinkList();~LinkList();ListNode *LL_index(int i); // 返回第i个结点的指针如果不存在返回NULLint LL_get(int i); // 获取第i个元素的数据int LL_insert(int i, int item); // 把数值item插入第i个位置int LL_del(int i); // 删除第i个结点void LL_display(); // 输出单链表的内容
};
LinkList::LinkList()
{head new ListNode();len 0;
}
LinkList::~LinkList()
{ListNode *p, *q;p head;while(p ! NULL){q p;p p-next;delete q;}len 0;head NULL;
}
void LinkList::LL_display()
{ListNode *p;p head-next;while(p){cout p-data ;p p-next;}cout endl;
}
Input
第1行先输入n表示有n个数据接着输入n个数据第2行输入要插入的位置和新数据第3行输入要插入的位置和新数据第4行输入要删除的位置第5行输入要删除的位置第6行输入要查找的位置第7行输入要查找的位置
Output
数据之间用空格隔开
第1行输出创建后的单链表的数据
每成功执行一次操作插入或删除输出执行后的单链表数据
每成功执行一次查找输出查找到的数据
如果执行操作失败包括插入、删除、查找等失败输出字符串error不必输出单链表
Sample
#0
Input
Copy
6 11 22 33 44 55 66
3 777
1 888
1
11
0
5
Output
Copy
11 22 33 44 55 66
11 22 777 33 44 55 66
888 11 22 777 33 44 55 66
11 22 777 33 44 55 66
error
error
44
#includeiostream
using namespace std;
#define ok 0
#define error -1// 链表结点定义
class ListNode
{
public:int data;ListNode* next;ListNode() { next NULL; }
};
// 带头结点的单链表类定义
class LinkList
{
public:ListNode* head;int len;// 操作定义LinkList();~LinkList();ListNode* LL_index(int i); // 返回第i个结点的指针如果不存在返回NULLint LL_get(int i); // 获取第i个元素的数据int LL_insert(int i, int item); // 把数值item插入第i个位置int LL_del(int i); // 删除第i个结点void LL_display(); // 输出单链表的内容
};
LinkList::LinkList()
{head new ListNode();len 0;
}
LinkList::~LinkList()
{ListNode* p, * q;p head;while (p ! NULL){q p;p p-next;delete q;}len 0;head NULL;
}
void LinkList::LL_display()
{ListNode* p;p head-next;while (p){cout p-data ;p p-next;}cout endl;
}// 返回第i个结点的指针如果不存在返回NULL 找链表第i个结点
ListNode* LinkList::LL_index(int i)
{int j 0;ListNode* p head;//指向头指针while (p j i)//遍历{p p-next;j;}if (!p) return NULL;else return p;
}//获得数据 获取第i个元素的数据
int LinkList::LL_get(int i)
{if (i 0 || i len) return error;int j 0;ListNode* p head;//指向头指针 while (p j i)//遍历{p p-next;j;}if (!p) return error;else return p-data;
}//插入
int LinkList::LL_insert(int i, int item)
{//判断存在if (i 0 || i len 1) return error;ListNode* p, * s;p LL_index(i - 1);//p是第i-1的结点s new ListNode();//动态创建一个名为ListNode的新节点并将其地址赋值给指针变量s。s-data item;//s数据赋值s-next p-next;//s的下一位 等于 p的下一位 s过后是i 也就是s指向链表第i位p-next s;//p指向s p的下一位是s p过后是s len;return ok;
}//删除
int LinkList::LL_del(int i)
{if (i 0 || i len) return error;ListNode* p, * s;p LL_index(i - 1);//p是链表第i-1s p-next;//s是p的下一位 s是ip-next s-next;//p的下一位 是s的下一位 p过后是i1//这样子就跳过了idelete s;len--;return ok;
}int main()
{int n,m;LinkList mylist;cin n;for (int i 1; i n; i){cin m;mylist.LL_insert(i, m);//插入}//输出mylist.LL_display();//第2行输入要插入的位置和新数据cin n m;if( mylist.LL_insert(n, m)! -1)mylist.LL_display();else cout error endl;//第2行输入要插入的位置和新数据cin n m;if (mylist.LL_insert(n, m) ! -1)mylist.LL_display();else cout error endl;//第4行输入要删除的位置cin n;if (mylist.LL_del(n) ! -1)mylist.LL_display();else cout error endl;//第4行输入要删除的位置cin n;if (mylist.LL_del(n) ! -1)mylist.LL_display();else cout error endl;//第6行输入要查找的位置cin n;if (mylist.LL_get(n) ! -1)cout mylist.LL_get(n);else cout error endl;//第6行输入要查找的位置cin n;if (mylist.LL_get(n) ! -1)cout mylist.LL_get(n);else cout error endl;}
