顺序表(sequence list)

/*Author: ACb0yDate: 2010-6-11Description: sequen_listVersion: 1.1*/#include <stdio.h>#define MAXSIZE 1 << 10typedef int elemtype;typedef struct {elemtype data[MAXSIZE];int length;}sequen_list;/*FUNCTIONsequen_list_initDESCRIPTIONinitialize the sequence listPAREMETERSp_list: the pointer of sequence listRETURNSvoid */void sequen_list_init(sequen_list * p_list) {p_list->length = 0;}/*FUNCTIONsequen_list_lengthDESCRIPTIONget the length of sequence listPARAMETERSp_list: the pointer of sequence listRETURNSp_list->length: the length of sequence list */int sequen_list_length(sequen_list * p_list) {return p_list->length;}/*FUNCTIONsequen_list_get_elementDESCRIPTIONget the element by positionPARAMETERSp_list: the pointer of sequence listposition: the element' positionRETURNSp_list->data[position]: the element itself */elemtype sequen_list_get_element(sequen_list * p_list, int position) {return p_list->data[position];}/*FUNCTIONlocateDESCRIPITIONget the element's position in the sequence list.PARAMETERSp_list: the pointer of the sequence listvalue: the elementRETURNSposition: the element's position */int locate(sequen_list * p_list, elemtype value) {int position = -1;int i;for (i = 0; i < p_list->length; ++i) {if (p_list->data[i] == value) {position = i;break;}}return position;}/*FUNCTIONpriorDESCRIPTIONget the position of appoint element's prior elementPARAMETERSp_list: the pointer of sequence listvalue: the appoint elementRETURNSposition - 1: the position of appoint element's prior element */int prior(sequen_list * p_list, elemtype value) {int position;position = locate(p_list, value);if (position == -1) {printf("The value isn't exits./n");} else if (position == 0) {printf("The data isn't exits prior element./n");}return position - 1;}/*FUNCTIONnextDESCRIPTIONget the position of appoint element's next elementPARAMETERSp_list: the pointer of sequence listvalue: appoint elementRETURNSposition + 1: the position of appoint element's next element */int next(sequen_list * p_list, elemtype value) {int position;position = locate(p_list, value);if (position == -1) {printf("The value isn't exits./n");} else if (position == p_list->length) {printf("The data isn't exits next element./n");position = -1;}return position + 1;}/*FUNCTIONsequen_list_insertDESCRIPTIONinsert the element to the appoint position in sequence listPARAMETERSp_list: the pointer of sequence listvalue: the element prepare for insertposition: the position to insertRETURNS1: insert successful0: insert failure */int sequen_list_insert(sequen_list * p_list, elemtype value, int position) {if (position < 0 || position > p_list->length) {return 0;} else {int i;for (i = p_list->length; i >= position; --i) {p_list->data[i] = p_list->data[i - 1];}p_list->data[position] = value;++p_list->length;return 1;}}/*FUNCTIONsequen_list_deleteDESCRIPTIONdelete the appoint position's elementPARAMETERSp_list: the pointer of sequence list position: the position the element which will be deletedRETURNS1: delete the element successful0: delete the element failure */int sequen_list_delete(sequen_list * p_list, int position) {if (position < 0 || position > p_list->length) {return 0;} else {int i;for (i = position; i < p_list->length; i++) {p_list->data[i] = p_list->data[i + 1];}--p_list->length;return 1;}}/*FUNCTIONprint_sequen_listDESCRIPTIONprint the all element in the sequence listPARAMETERSp_list: the pointer of sequence listRETURNSvoid */void print_sequen_list(sequen_list * p_list) {int i;for (i = 0; i < p_list->length; i++) {printf("%d ", p_list->data[i]);}printf("/n");}int main() {sequen_list list;sequen_list_init(&list);int i;for (i = 0; i < 10; i++) {sequen_list_insert(&list, i + 1, i);}print_sequen_list(&list);printf("The sequen_list's length = %d/n", sequen_list_length(&list));printf("The element = %d/n", sequen_list_get_element(&list, 3));sequen_list_delete(&list, 2);print_sequen_list(&list);printf("The sequen_list's length = %d/n", sequen_list_length(&list));printf("The %d's next is %d/n", 5, list.data[next(&list, 5)]);printf("The %d's prior is %d/n", 5, list.data[prior(&list, 5)]);printf("The locate of %d is %d/n", 5, locate(&list, 5));sequen_list_init(&list);printf("The length of sequence list is %d/n", sequen_list_length(&list));return 0;}