1.链表之单链表

linklist.h

 

#ifndef _LINKLIST_H_
#define _LINKLIST_H_

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

typedef struct node
{
    int data;
    struct node *next;
}linknode;



int linklist_add_tail(linknode *L,int x);    /*尾加法*/
int linklist_add_head(linknode *L,int x);   /*头加法*/
int linklist_del(linknode *L, int val);     /*删除数据节点*/
int linklist_mod(linknode *L, int old_val, int new_val);/*修改节点数据*/
int linklist_mod_weizhi(linknode *L,int num,int y);/*按位置修改数据*/
int linklist_que(linknode *L, int val);     /*查询目标数据节点*/

void linklist_show(linknode *L);            /*显示/遍历输出所有节点数据*/
void linklist_free(linknode *L);            /*释放所有数据节点*/


#endif //_LINKLIST_H_

linklist.c

#include "linklist.h"

linknode *linklist_create()/*申请头节点，返回头节点地址*/
//linklist_create为返回一个指针的函数，该指针指向linknode类型数据
{
    linknode *l = malloc(sizeof(linknode));
    if(NULL == l) return NULL;     //注意：对堆区申请的空间要做判空处理
    l->data = 0;    //头节点不存数据
    l->next = NULL;
    return l;
}

int linklist_add_tail(linknode *L,int x)/*尾加法*/
{
    if(NULL == L) return -1;    //从上层传得到的链表头节点地址要判空

    linknode *n = malloc(sizeof(linknode)); //为要增加的新结点申请地址空间,n为新节点地址
    if(NULL == n) return -1;

    n->data = x;    //为新节点赋初值
    n->next = NULL;

    linknode *p = L;      //用p指针来代替L来遍历寻找链表尾
    while(p->next != NULL)//寻找表尾
    {
            p = p->next;
    }
    p->next = n;    //将新节点地址给原来链表尾，即原来链表尾指向新节点
    return 0;
}

//
int linklist_add_head(linknode *L,int x)/*头加法*/
{
    if(NULL == L) return -1;    //从上层得到的链表头节点地址要判空
    linknode *n = malloc(sizeof(linknode));
    if(NULL == n) return -1;

    n->data = x;
    n->next = L->next;
    L->next = n;

    return 0;
}

int linklist_del(linknode *L, int val)/*删除数据节点*/
{
    if(NULL == L) return -1;    //从上层得到的链表头节点地址要判空
    linknode *p1 = L;//定义两个指针配合使用
    linknode *p2 = L->next;
    while(p2 != NULL)    //从数据节点开头一直遍历寻找
    {
        if(p2->data == val)
        {
            p1->next = p2->next;//核心代码
            free(p2);
            p2 = NULL;
            p2 = p1->next;
        }
        else
        {
            p1 = p1->next;//继续遍历直到找到要删除的数据
            p2 = p2->next;

        }
    }
        return 0;
}

int linklist_mod(linknode *L, int old_val, int new_val)/*按数据值修改节点数据*/
{
    if(NULL == L) return -1;    //从上层得到的链表头节点地址要判空

    linknode *p = L->next;    //定义数据头节点指针
    while(p != NULL)        //遍历寻找
    {
        if(p->data == old_val)
        {    
            p->data = new_val;
        }
        p = p-> next;//遍历
    }
        return 0;
}

//
int linklist_mod_weizhi(linknode *L,int num,int y)/*按位置修改数据*/
{
    if(NULL == L) return -1;    //从上层得到的链表头节点地址要判空
    linknode *p = L->next;
    int count = 0;
    while(p != NULL) {
        count++;
        if(count == num) {
            p->data = y;
            break;
        }
        p = p->next;
    }
}

int linklist_que(linknode *L, int val)/*查询目标数据节点*/
{
    if(NULL == L) return -1;//从上层得到的链表头节点地址要判空

    linknode *p = L->next;  //定义数据头节点地址p
    while(p != NULL)
    {    
        if(p->data == val) return 1; //查找到目标数据节点，返回1提供给上层应用
        p = p->next;    //遍历
    }
        return 0;                    //未找到返回0
}



void linklist_show(linknode *L)/*显示/遍历输出所有节点数据*/
{
    if(NULL == L) return ;    //从上层得到的链表头节点地址要判空

    linknode *p = L->next;    //定义数据头节点地址p
    while(p != NULL)
    {
        printf("%d ",p->data); //遍历输出节点数据
        p = p->next;
    }
    printf("\n");
}


void linklist_free(linknode *L)/*释放所有数据节点*/
{
    if(NULL == L) return ;    //从上层得到的链表头节点地址要判空

    linknode *p = NULL;
    while(L != NULL) //定义p指针 配合L从头节点开始释放所有节点
    {
        p = L;
        free(p);
        L = L->next;
    }
        L = NULL;
}

main.c

#include "linklist.h"
int main()
{
    /*增加*/
    linknode *LL = linklist_create();
    int i = 0;
    for(i = 0;i < 5;i++)
    {
        //linklist_add_tail(LL, i+80);
        linklist_add_head(LL, i+80);
    }
        linklist_show(LL);

    int a = 0,ret = 0,q = 0;
    /*删除*/
    /*while(1) {
        printf("please input :\n");
        scanf("%d",&a);
        if(a == q) break ;
        linklist_del(LL,a);
        linklist_show(LL);
    }*/

    /*修改*/
    /*    linklist_mod(LL,84,888);
        linklist_show(LL);
    */
    /*查询*/
    while(1) {
        printf("please input :\n");
        scanf("%d",&a);
        if(a == q) break ;
        ret = linklist_que(LL,a);
        if(ret == 1) 
                {printf("find!\n");}
        else 
                {printf("no find!\n");}
        linklist_show(LL);
    }
    linklist_free(LL);
    return 0;
}

makefile

linklist: main.o linklist.o
    gcc -g $^ -o $@
main.o:main.c
    gcc -g -c $< -o $@
linklist.o:linklist.c
    gcc -g -c $< -o $@

clean:
    rm -rf *.o
    rm -rf linklist

 https://pan.baidu.com/wap/link?surl=1c2EWgKC&realName=1&uid=1512696049029_800&traceid=&ssid=c2aa474ca42f8fbe2626d5926967c4b9.3.1512696196.1.hZVFEzTMk4yT&errno=0&errmsg=Auth%20Login%20Sucess&bduss=&ssnerror=0