数据结构单链表的相关操作(linux下实现)C语言

数据结构单链表相关操作：

   1.linklist.h文件下代码

      #ifndef __LINKLIST_H__
#define __LINKLIST_H__

#include<stdio.h>
#include<stdlib.h>

typedef int datatype;
typedef struct node
{
    datatype data;
    struct node *next;
}listnode,*linklist;

extern linklist list_create();
extern linklist list_create2();
extern void list_show(linklist H);
extern linklist list_get(linklist H,int pos);
extern linklist list_locate(linklist H,datatype value);
extern int list_head_insert(linklist H,datatype value);
extern int list_delete(linklist H,int pos);
extern void list_reverse(linklist H);
extern int list_order_insert(linklist H,datatype value);
extern int list_insert(linklist H,int pos,datatype value);
extern void list_sort(linklist H);
#endif
  2.linklist.c函数实现

#include"linklist.h"
linklist list_create()
{
    linklist H;
    if((H = (linklist)malloc(sizeof(listnode))) == NULL)
    {
         printf("malloc failedd!\n");
         return H;
    }
    H->data =0;
    H->next = NULL;
    return H;
}

linklist list_create2()
{
    linklist H,r,p; //r指向表尾
    datatype value;
    if((H = (linklist)malloc(sizeof(listnode))) == NULL)
    {
         printf("malloc failedd!\n");
         return H;
    }
    H->data =0;
    H->next = NULL;
    r = H;
    while(1)
    {
        printf("input word(# exit):");
        scanf("%d",&value);
        getchar();
        if(value == -1)
            break;
        if((p = (linklist)malloc(sizeof(listnode))) == NULL)
        {
             printf("malloc failedd!\n");
             return H;

        }
        p->data = value;
        p->next = NULL;
        r->next = p;
        r = p;
    }
    return H;
}
void list_show(linklist H)
{
    while(H->next)
    {
        printf("%d ",H->next->data);
        H = H->next;
    }
    printf("\n");
}

int list_head_insert(linklist H,datatype value)
{
    linklist p;
    if((p = (linklist)malloc(sizeof(listnode)))==NULL )
    {
        printf("malloc failed\n");
        return -1;
    }
    p->data = value;
    p->next = H->next;
    H->next = p;
    return 0;
}

 linklist list_get(linklist H,int pos)
 {
     linklist p = H;
     int i = -1;

     if (pos < 0)
    {
        printf("position is invalib:<)\n");
        return NULL;
    }
    while(p ->next &&i < pos)
    {
        p = p->next;
        i++;
    }
    if(i == pos)
    {
        return p;
    }
    else
    {
        printf("position is invalib:<)\n");
        return NULL;
    }
 }

linklist list_locate(linklist H,datatype value)
{
    linklist p = H->next;
    while(p && p->data !=value)
    {
        p = p->next;
    }
    return p;
}
int list_insert(linklist H,int pos,datatype value)
{
    linklist p,q;
    if(pos == 0)
    {
        p = H;
    }
    else
    {
        p = list_get(H,pos-1);
    }
    if(p == NULL)
    {
        printf("para is invalid\n");
        return -1;
    }
    else
    {
        if((q = (linklist)malloc(sizeof(listnode)))==NULL)
        {
            printf("melloc failed\n");
            return -1;
        }
        q->data = value;
        q->next = p->next;
        p->next = q;
        return 0;
    }

}
int list_delete(linklist H,int pos)
{
    linklist p,q;
    if(pos == 0)
    {
        p =H;
    }
    else
    {
        p = list_get(H,pos - 1);
    }
    if(p == NULL || p->next == NULL)
    {
        printf("para is invalid\n");
        return -1;
    }
    else
    {
        q = p->next;
        p->next = q->next;
        free(q);
        q = NULL;
        return 0;
    }
}
 void list_reverse(linklist H)
 {
     linklist p,q;
    p = H->next;
    H->next =NULL;
    while(p != NULL)
    {
        q = p;
        p = p-> next;
        q ->next = H->next;
        H->next = q;
    }
 }
int list_order_insert(linklist H,datatype value)
{
    linklist p,q;
    if((p = (linklist)malloc(sizeof(listnode))) ==NULL)
    {
        printf("malloc failed\n");
        return -1;
    }
    p ->data = value;
    q = H;
    while(q->next && q->next->data <value)
    {
        q = q->next;
    }
    p->next = q->next;
    q->next = p;
    return 0;
}
void list_sort(linklist H)
{
    linklist p,q,r;
    p = H->next;
    H->next = NULL;

    while(p)
    {
        q = p;
        p = p->next;
        r = H;
        while(r ->next && r->next->data < q->data)
        {
            r = r->next;
        }
        q ->next = r->next;
        r->next = q;
    }
}


3.makefile文件代码：

   CFLAGS=-c -Wall -g           

test:linklist.o test.o
.PHONY:clean
clean:
        rm *.o test