本篇内容介绍了“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语言静态链表怎么使用”的内容就介绍到这里了,感谢大家的阅读。如果想了解更多行业相关的知识可以关注编程之家网站,小编将为大家输出更多高质量的实用文章!
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。