本篇内容介绍了“C语言静态链表怎么使用”的有关知识,在实际案例的操作过程中,不少人都会遇到这样的困境,接下来就让小编带领大家学习一下如何处理这些情况吧!希望大家仔细阅读,能够学有所成!
#include <iostream>
using namespace std;
#define MAX 100
typedef struct staticlist
{
int data;
int next;
}STATIC_LIST[MAX];
void create_list(STATIC_LIST space)
{
for(int i=0; i<MAX-1; i++)
{
space[i].next = i+1;
}
space[MAX-1].next = 0;
}
int new_ssl(STATIC_LIST space)
{
int i=space[0].next;
if(space[0].next)
{
space[0].next = space[i].next;
}
return i;
}
bool insert_list(STATIC_LIST space, int e,int loaction) //前插
{
int j = new_ssl(space);
int k = MAX-1;
if(j)
{
space[j].next = e;
for(int i=0; i<loaction;i++)
{
k = space[k].next; //k是 插入节点的前面节点地址
}
space[j].next = space[k].next;
space[k].next = j;
return true;
}
return false;
}
void free_ssl(STATIC_LIST space, int a)
{
space[a].next = space[0].next;
space[0].next = a;
}
bool delete_list(STATIC_LIST space, int i)
{
int k = MAX-1;
int m;
for(int j=0; j<i ;j++)
{
k=space[k].next;
}
m = space[k].next; // delete a 为要删除的位置
space[k].next = space[m].next;
free_ssl(space, m);
return true;
}
int list_size(STATIC_LIST space)
{
int i=0;
int j =space[MAX-1].next;
while(j)
{
i++;
j=space[j].next;
}
return i;
}
int find_list(STATIC_LIST space, int data)
{
int i=0;
int j=space[MAX-1].next;
while(j)
{
if(data = space[j].data)
{
return j;
}
j=space[j].next;
}
return 0;
}
bool list_empty(STATIC_LIST space)
{
if( 0==space[MAX-1].next)
{
return true;
}
return false;
}
void travel_print(STATIC_LIST space)
{
int i=0;
int j =space[MAX-1].next;
while(j)
{
i++;
cout<<"第"<<i<<"个结点为:"<<space[j].data;
j = space[j].next;
}
}
int main()
{
return 0;
}
“C语言静态链表怎么使用”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注亿速云网站,小编将为大家输出更多高质量的实用文章!
亿速云「云服务器」,即开即用、新一代英特尔至强铂金CPU、三副本存储NVMe SSD云盘,价格低至29元/月。点击查看>>
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。
原文链接:https://my.oschina.net/u/4511602/blog/4826872