C语言单向链表基本操作

数据结构练习

    typedef 
    struct node{
    	int data;
    	struct node * next;
    } Node; 
    
    void Create(Node**);
    void Output(Node*);
    Node* GetPtr(Node*,int);
    void Insert(Node**);
    void Delete(Node**);
    int Traverse(Node*);
    Node* Reverse(Node*);
    
    int main(void) 
    {
    	int pos;
    	Node* head=NULL;
    	printf("执行创建链表操作\n");
    	Create(&head);
    	GetPtr(head,pos);
    	printf("执行插入操作\n");
    	Insert(&head); 
    	Output(head);
    	printf("执行删除操作\n");
    	Delete(&head);
    	Output(head);
    	Traverse(head);
    	printf("执行倒置操作\n"); 
    	head=Reverse(head);
    	Output(head);
    	return 0;
    }
    
    //创建链表有两种方法：1.头插法 2.尾插法 
    
    //这里先简单示范第一种插法(头插法比较简单，但插入和输出的顺序是相反的，不符合平时的思维)
    //比如你输入1 2 3，输出的结果会是3 2 1 
    
    //这里Init的返回值有两种形式
    
    /* 1.void 那就需要使用指针的指针，这是为什么呢？
     很简单，你是想要改变head的值使他重新指向新的地址，大