標頭檔案
2_1.h
#ifndef _2_1_h
#define _2_1_h
typedef void seqlist;
typedef void seqlistnode;
//建立線性表
seqlist * seqlist_create(int capacity);
//銷毀線性表
void seqlist_destroy(seqlist * list);
void seqlist_clear(seqlist* list);
int seqlist_length(seqlist* list);
int seqlist_capacity(seqlist* list);
int seqlist_insert(seqlist* list, seqlistnode* node, int pos);
seqlistnode* seqlist_get(seqlist* list, int pos);
seqlistnode* seqlist_delete(seqlist* list, int pos);
#endif
原始檔：
// 順序線性表.cpp : 定義控制台應用程式的入口點。
//#include "stdafx.h"
#include #include #include "2_1.h"
typedef unsigned int tseqlistnode;
typedef struct tseqlist;
int main()
seqlist_clear(list);
seqlist_destroy(list);
system("pause");
return 0;
}//建立線性表
seqlist * seqlist_create(int capacity)
if(null != ret)
return ret;
}//銷毀
void seqlist_destroy(seqlist * list)
//清空
void seqlist_clear(seqlist* list)
}//獲得線性表的長度
int seqlist_length(seqlist* list)
return len;
}//線性表的總長度
int seqlist_capacity(seqlist* list)
return capacity;
}//插入
int seqlist_insert(seqlist* list, seqlistnode* node, int pos)
for(i = slist->len; i > pos; i--)
slist->node[i] = (tseqlistnode)node;
++slist->len;
ret = 1;
} return ret;
}//獲得指定位置的節點
seqlistnode* seqlist_get(seqlist* list, int pos)
return node;
}//刪除
seqlistnode* seqlist_delete(seqlist* list, int pos)
slist->len--;
} return node;
}
執行結果：
4 3 2 1 6
刪除了： 4
刪除了： 3
刪除了： 2
刪除了： 1
刪除了： 6
請按任意鍵繼續. . .
如有什麼錯誤，望不吝告知。
線性表 順序儲存C語言實現
定義 線性表是包含有限相同型別元素，除首元素外，其他元素只有乙個唯一前驅元素，除尾元素外，其他元素只有乙個後繼元素的線性結構表。均有2種儲存方式 順序儲存 鏈式儲存 資料結構定義 typedef struct tabletable 基本操作 table inittable t.length 0 re...
線性表的順序表示 C語言實現
include include define error 0 define ok 1 define equal 1 define overflow 1 define list init size 100 define listincrement 10 struct stustu 50 typedef...
資料結構 線性表 順序表操作 C語言實現
資料結構那本書中目的是為了讓讀者更好的理解思路 include include define maxsize 50 define initlong 100 define true 1 define false 0 typedef int elemtype typedef int bool 靜態結構 ...