线性表链式表示及实现源码

/*Copyright 2011 by wuwennongdao, All rights reserved *Email: liuy0711@foxmail.com *Blog: http://blog.csdn.net/algorithm_only */ #include <stdio.h> #include <stdlib.h> #include "linklist.h" int main() { linklist l; int n, number, e; init_list(&l); system("clear"); //for linux // system("cls"); //for windows printf("\n"); printf("*****************************************************************\n"); printf("* This progrom is an operation for linklist. *\n"); printf("* Programed by wuwennongdao and request for comments. *\n"); printf("* Email:liuy0711@foxmail.com *\n"); printf("* Blog: blog.csdn.net/algorithn_only *\n"); printf("*****************************************************************\n\n"); printf("Please select one operation blow:\n"); printf("--------------------------------------------------------------\n"); printf(" 1. Create the linklist fron head.\n"); printf(" 2. Create the linklist from tail.\n"); printf(" 3. Output linklist's all elements.\n"); printf(" 4. Get the length of the linklist.\n"); printf(" 5. Get element by location in the linklist.\n"); printf(" 6. Search elements in the linklist.\n"); printf(" 7. Insert an element in the linklist.\n"); printf(" 8. Delete an element from the linklist.\n"); printf(" 9. Clear the linklist to NULL.\n"); printf(" 10. Destory the linklist.\n\n"); printf(" 0. Display the options again.\n"); printf(" -1. Quit the program.\n"); printf("---------------------------------------------------------------\n"); for(;;) { printf("[linklist]# "); scanf("%d", &number); switch (number) { case 1: printf("input how much node you want to create: >"); scanf("%d", &n); printf("Please input %d elements: >", n); create_list_l(l, n); printf("The linklist is:"); output_list(l); break; case 2: printf("input how much node you want to create: >"); scanf("%d", &n); printf("Please input %d elements: >", n); create_list_r(l, n); printf("The linklist is:"); output_list(l); break; case 3:/* if (!l) { printf("Please choice 1 or 2 to initial linklist first!\n"); break; }*/ printf("The linklist is:"); output_list(l); break; case 4: printf("The length of the linklist is %d\n", get_list_length(l)); break; case 5: printf("Please input the position where you want to get element: >"); scanf("%d", &n); if ( ERROR == get_node(l, n, &e)) printf("Get Element ERROR!\n"); else printf("The element at %d is %d\n", n, e); break; case 6: printf("Please input the value of Element which you want to search: >"); scanf("%d", &e); if ((n = search_node(l, e)) == ERROR) printf("There is no %d in the linklist.\n", e); else printf("The Element %d is located at %d in the linklist.\n", e, n); break; case 7: printf("Please input the postion and value of Element you want to insert: >"); scanf("%d %d",&n,&e); if (ERROR == insert_node(l, n, e)) printf("Insert ERROR!\n"); else { printf("After insert %d,the linklist is:", e); output_list(l); } break; case 8: printf("Please input the postion where you want to delete element: >"); scanf("%d",&n); if (ERROR == del_node(l, n, &e)) printf("Delete ERROR!\n"); else { printf("After Delete %d,the linklist is:", e); output_list(l); } break; case 9: clear_list(l); printf("After clear,the list is:"); if (l->next == NULL) printf("NULL\n"); else output_list(l); break; case 10: destory_list(l); break; case 0: printf("Please select one operation blow:\n"); printf("--------------------------------------------------------------\n"); printf(" 1. Create the linklist fron head.\n"); printf(" 2. Create the linklist from tail.\n"); printf(" 3. Output linklist's all elements.\n"); printf(" 4. Get the length of the linklist.\n"); printf(" 5. Get element by location in the linklist.\n"); printf(" 6. Search elements in the linklist.\n"); printf(" 7. Insert an element in the linklist.\n"); printf(" 8. Delete an element from the linklist.\n"); printf(" 9. Clear the linklist to NULL.\n"); printf(" 10. Destory the linklist.\n\n"); printf(" 0. Display the options again.\n"); printf(" -1. Quit the program.\n"); printf("---------------------------------------------------------------\n"); break; case -1: printf("\n--------Thank you for using! bye bye--------\n\n"); return 1; default: printf("Error options!\n"); break; } } return 0; }