//单链表
现了单链表的基本操作,包括初始化链表、判空、销毁链表、清空链表、获取链表长度、找到第i个结点的值、根据值找位置、插入元素、删除结点、头插法创建链表和尾插法创建链表。
1. `inite_linklist`: 初始化链表,将头结点指针指向NULL。
2. `infer_linklist`: 判断链表是否为空,通过判断头结点的next指针是否为NULL来确定。
3. `destory_linklist`: 销毁链表,从头结点开始逐个删除结点,并释放内存。
4. `qingkong_linklist`: 清空链表,从首元结点开始,逐个删除结点并释放内存,最终将头结点的next指针指向NULL。
5. `length_linklist`: 获取链表长度,遍历链表直到尾结点,统计结点个数。
6. `get_linklist`: 找到第i个结点的值,从第一个结点开始遍历到第i个结点,将其值存储在e中。
7. `locate_linklist`: 根据值找结点位置,遍历链表查找指定值对应的结点位置。
8. `insert_linklist`: 插入元素,将新结点插入到指定位置i的前面。
9. `delete_londe`: 删除结点,删除指定位置i的结点,并将其值存储在e中。
10. `create_linklist` (头插法): 使用头插法创建链表,将新结点插入到头结点后面。
11. `create_linklist` (尾插法): 使用尾插法创建链表,将新结点插入到尾结点后面。
以代码中各个函数的功能和作用,可以看到代码实现了链表的基本操作,包括初始化、判空、销毁、清空、获取长度、查找、插入、删除等操作。在主函数中则主要是对这些函数的调用和测试。
#include <iostream>
using namespace std;
typedef int ElemType;
//结构体定义
typedef struct lnode {
ElemType data;//指针域
struct lnode *next;//循环嵌套下一个指向
}lnode,*linklist;
//初始化
bool inite_linklist(linklist& l) {
l = new lnode;//l=(linklist)malloc(sizeof(lnode));
l->next = NULL;
return true;
}//
//判空
bool infer_linklist(linklist& l) {
l = ((lnode*)malloc(sizeof(lnode)));
if (l->next) {
return true;
}
else {
return false;
}
}
//销毁链表从头结点开始
bool destory_linklist(linklist& l) {
linklist p;
while (l) {//当l非空执行;
p = l;
l = l->next;
delete p;
}
return true;
}
//清空链表,从从首元节点开始
bool qingkong_linkilst(linklist& l) {
linklist p, q;
while (p) {
p = l->next;
q = p->next;
delete p;
p = q;
q = q->next;
}
l->next = NULL;
return true;
}
//链表长
int length_linklist(linklist& l) {
linklist p;
int len = 0;
p = l->next;
while (p) {
len++;
p = p->next;
}
return len;
}//找第i个结点值
int get_linklist(linklist& l, int i, int& e) {
linklist p;
int j = 0;
p = l->next; j++;
while (p && j < i) {
p = p->next;
j++;
}
if (!p || j > i) {//j为负数或者p为空
return 0;
}
e = p->data;
return 1;
}//根据值找位置
int locate_linklist(linklist& l, int i) {
linklist p;
p = l->next; int j = 1;
while(p!=NULL&&p->data !=i) {
p = p->next;
j++;
}
return j;
}//插入元素
int insert_linklist(linklist& l, int i, int e) {
linklist p;
p = l;
int j = 1;
while (p && j<i-1) {
p = p->next;
j++;
}
if (p == NULL || i - 1 < j) {
return 0;
}
linklist s=new lnode;
s->data = e;
s->next = p->next;
p->next = s;
return 1;
}
//删除节点
int delete_londe(linklist& l, int i, int& e) {
linklist p;
p = l->next;
int j = 1;
while (p && j < i - 1) {
p = p->next;
j++;
}
if (p == NULL || j > i - 1) {
return 0;
}
linklist q = p->next;
p = q->next;
delete q;
return 1;
}//头插法
void create_linklist(linklist& l, int n) {
l = new lnode;
l->next = NULL;
for (int i = n; i > 0; i--) {
linklist p = new lnode;
cin >> p->data;
p->next = l->next;
l->next = p;
}
}
//尾插法
void create_linklist(linklist& l, int n) {
l = new lnode;
linklist r = l;
for(int i = 0; i < n; i++) {
linklist p = new lnode;
cin >> p->data;
r->next = p;
p->next = NULL;
r = p;
}
}
int main() {
return 0;
}