链表

笔记：
对头部操作：


/*************************************************************************
    > File Name: head.c
    > Author: pengrenchang123
    > Mail: 1096429536@qq.com 
    > Created Time: Wed 21 Dec 2016 09:52:16 AM CST
 ************************************************************************/

#include<stdio.h>
#include<stdlib.h>      //malloc free
#include<string.h>
#include<unistd.h>     //sleep

typedef struct student{
    int ID;
    char name[32];
    struct student *next;
}STU,*pSTU;
//创建节点
pSTU create_node(){
    pSTU newNode = (pSTU)malloc(sizeof(STU));
    
    if(newNode == NULL)
        newNode = (pSTU)malloc(sizeof(STU));

    newNode->next = NULL;
    printf("创建新节点成功！！！\n");
    return newNode;
}
//随意添加
pSTU add_random_node(pSTU head,int position){
    pSTU p;
    pSTU temp = create_node();
    printf("input ID:");
    scanf("%d",&temp->ID);
    printf("input name:");
    scanf("%s",temp->name);

    int i = 0;
    for(p = head;p->next != NULL;p = p->next,i++){
        if(i == position-1 && p->next != NULL){
            temp->next = p->next;
            p->next = temp;
            temp = NULL;
            return head;
        }
    }

        if(i == position-1 && p->next == NULL){
            p->next = temp;
            temp = NULL;
            return head;
        }
}
//随意删除
pSTU delete_random_node(pSTU head,int position){
    pSTU p1 = head;
    pSTU p2 = head->next;

    int i = 1;
    for(;p2 != NULL;p2 = p2->next,p1 = p1->next,i++){
        if(position == i){
            p1->next = p2->next;
            free(p2);
            p2 = NULL;
            return head;
        }
    }
    if(p2 == NULL && position == i){
        p1->next = NULL;
        free(p2);
        p2 = NULL;
        return head;
    }
}
//从头部添加
pSTU add_head_node(pSTU head){

    pSTU temp = create_node();
    printf("input ID:");
    scanf("%d",&temp->ID);
    printf("input name:");
    scanf("%s",temp->name);

    temp->next = head->next;
    head->next = temp;
    temp = NULL;
    return head;
}
//显示链表
void show_link(pSTU head){
    pSTU p = head->next;
    printf("\tID\tname\n");
    
    while(p != NULL){
        printf("\t%d\t%s\n",p->ID,p->name);
        p = p->next;
    }
}
//头删
pSTU delete_head_node(pSTU head){

    pSTU temp = head->next;

    if(temp == NULL){
        printf("链表无数据可删除！！\n");
        return head;
    }
    head->next = temp->next;
    free(temp);
    temp = NULL;

    return head;
}
//修改
pSTU modify_node(pSTU head){
    char name[32] = {0};
    printf("请输入要修改的姓名：");
    scanf("%s",name);
    pSTU p;
    for(p = head->next;p != NULL;p = p->next){
        if(strcmp(name,p->name) == 0){
            printf("\t该用户的信息为：\n");
            printf("\tname:%s\n\tID:%d\n",p->name,p->ID);
            printf("请输入用户的新ID：");
            scanf("%d",&p->ID);
            return head;
        }
    }
    if(p == NULL)
        printf("\t没有该节点\n");
    return head;
}
//查找节点，按姓名查找
int find_node(pSTU head){
    char name[32] = {0};
    printf("请输入要查找的姓名：");
    scanf("%s",name);

    pSTU p;
    int count = 0;
    for(p = head->next;p != NULL;p = p->next){
        count++;
        if(strcmp(name,p->name) == 0){
            printf("查到了节点\t为第%d个\n",count);
            return count;
        }
    }
    if(NULL == p){
        printf("为找到该节点!!!\n");
        return 0;
    }
}
//显示菜单
void menu(pSTU head){
    int choice = 0;

    while(1){
        system("clear");
        printf("\t\t1.创建链表\n");
        printf("\t\t2.添加节点\n");
        printf("\t\t3.删除链表\n");
        printf("\t\t4.查看链表\n");
        printf("\t\t5.修改链表\n");
        printf("\t\t6.查找链表\n");
        printf("\t\t7.随意添加链表\n");
        printf("\t\t8.随意删除链表\n");
        printf("\t\t0.退出\n");
        printf("\t请选择：");
        scanf("%d",&choice);

        switch(choice){
            case 1:
                head = create_node();
                break;
            case 2:{
                int i = 0;
                for(i = 0;i<4;i++)
                    head = add_head_node(head);
        
                break;
           }
            case 3:
                head = delete_head_node(head);
                break;
            case 4:
                show_link(head);
                sleep(3);
                break;
            case 5:
                head = modify_node(head);
                sleep(2);
                break;
            case 6:
                find_node(head);
                sleep(2);
                break;
            case 7:{
                    int position = 0;
                    printf("输入插入的位置");
                    scanf("%d",&position);
                    add_random_node(head,position);
                    break;
             }
            case 8:{
                    int position = 0;
                    printf("请输入要删除的位置");
                    scanf("%d",&position);
                    delete_random_node(head,position);
                    break;
            }
            case 0:
                exit(1);
                break;
            default:
                printf("\t请重新输入！！\n");
                break;
        }

    }
    return;
}

//程序入口
int main(int argc,char *argv[]){
    pSTU head = create_node();
    menu(head);
    return 0;
}

对尾部操作

/*************************************************************************
    > File Name: linkTail.c
    > Author: pengrenchang123
    > Mail: 1096429536@qq.com 
    > Created Time: Wed 21 Dec 2016 03:05:08 PM CST
 ************************************************************************/

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

typedef struct student{
    int ID;
    char name[32];
    struct student *next;
}STU,*pSTU;

pSTU create_link(pSTU head){
    if(NULL == head){
        head = (pSTU)malloc(sizeof(STU));
        head->next = NULL;
    }
    printf("\t创建链表成功\n");
    return head;
}

pSTU create_new_node(){
    pSTU temp = (pSTU)malloc(sizeof(STU));
    if(temp == NULL){
        temp = (pSTU)malloc(sizeof(STU));
    }
    temp->next = NULL;
    printf("input ID:");
    scanf("%d",&temp->ID);
    printf("input name:");
    scanf("%s",temp->name);
    return temp;
}

pSTU add_tail_node(pSTU head){
    pSTU temp = create_new_node();
    pSTU p = head;
    while(p->next != NULL){
        p = p->next;
    }
    p->next = temp;
    temp = NULL;
    return head;
}

pSTU delete_tail_node(pSTU head){
    pSTU p = head;
    if(p->next == NULL){
        printf("\tlink is empty!!!\n");
        return head;
    }
    for(;p->next->next != NULL;p = p->next);
    free(p->next);
    p->next = NULL;
    return head;
}

void show_link(pSTU head){
    pSTU p = head->next;
    printf("\t\tID\tname\n");
    while(p != NULL){
        printf("\t\t%d\t%s\n",p->ID,p->name);
        p = p->next;
    }
}

void menu(){
    pSTU head;
    int choice = 0;

    system("clear");
    while(1){

        printf("\t\t1.创建链表\n");
        printf("\t\t2.添加链表\n");
        printf("\t\t3.尾部添加链表\n");
        printf("\t\t4.尾部删除链表\n");
        printf("\t\t5.显示链表\n");
        printf("\t\t0.退出\n");
        printf("\t请选择：");
        scanf("%d",&choice);
        
        switch(choice){
            case 1:
                head = create_link(head);
                break;
            case 2:{
                int i = 0;
                for(i = 0;i<4;i++)
                    head = add_tail_node(head);
                break;
            }
            case 3:
                head = add_tail_node(head);
                break;
            case 4:
                head = delete_tail_node(head);
                break;
            case 5:
                show_link(head);
            //  sleep(1);
                break;
            case 0:
                exit(1);
                break;
            default:
                printf("请重新输入！！");
                break;
        }
    }
}

int main(int argc,char *argv[]){
    menu();
    return 0;
}

双头链表

/*************************************************************************
    > File Name: doubleHead.c
    > Author: pengrenchang123
    > Mail: 1096429536@qq.com 
    > Created Time: Wed 21 Dec 2016 07:08:38 PM CST
 ************************************************************************/

#include<stdio.h>
#include<stdlib.h>
#include<unistd.h>
#include<string.h>
typedef struct student{
    int ID;
    char name[32];
    struct student *pre;
    struct student *next;
}STU,*pSTU;

pSTU create_node(){
    pSTU node = (pSTU)malloc(sizeof(STU));
    if(node == NULL)
        node = (pSTU)malloc(sizeof(STU));
    node->next == NULL;
    node->pre == NULL;
    printf("input ID name:");
    scanf("%d %s",&node->ID,node->name);
    return node;
}

//头插
pSTU add_head_doulist(pSTU head){
    pSTU temp = create_node();
    if(head == NULL){
        head->next = temp;
        temp->pre = head;
        return head;
    }
    else{
        temp->next = head->next;
        temp->pre = head;
        head->next = temp;
        head->next->pre = temp;

        return head;
    }
}

//头删
pSTU delete_head_node(pSTU head){
    pSTU p = head->next;
    if(p == NULL){
        printf("list is empty!\n");
        return head;
    }else{
        head->next = p->next;
        p->next->pre = head;
        free(p);
        p->next = NULL;
        p->pre = NULL;
        return head;
    }
}

//尾插
pSTU add_tail_dounode(pSTU head){
    pSTU p = head;
    pSTU temp = create_node();
    while(p->next != NULL)
        p = p->next;
    p->next = temp;
    temp->pre = p;
    temp = NULL;
    return head;
}
//尾删
pSTU delete_tail_dounode(pSTU head)
{
    pSTU p = head;
    if(head->next == NULL)
    {
        printf("link is empty!!!\n");
        return head;
    }
    for(;p->next != NULL;p = p->next);
    p = p->pre;
    free(p->next);
    p->next = NULL;
//p->next->pre == NULL;
    return head;
}

void show_doulist(pSTU head){
    pSTU p = head->next;
    printf("\tID\tname\n");
    while(p != NULL){
        printf("\t%d\t%s\n",p->ID,p->name);
        p = p->next;
    }
}

int main(){
    pSTU head;
    head = (pSTU)malloc(sizeof(STU));
    head->pre = NULL;
    head->next = NULL;
    int i = 0;
    for(;i<3;i++)
//      head = add_head_doulist(head);
//  show_doulist(head);
//  head = delete_head_node(head);
//  show_doulist(head);
        head = add_tail_dounode(head);
    show_doulist(head);
    head = delete_tail_dounode(head);
    head = delete_tail_dounode(head);
    show_doulist(head);
    return 0;
}

最后编辑于：2017.12.05 02:56:15

人面猴
序言：七十年代末，一起剥皮案震惊了整个滨河市，随后出现的几起案子，更是在滨河造成了极大的恐慌，老刑警刘岩，带你破解...
沈念sama阅读 199,440评论 5赞 467
死咒
序言：滨河连续发生了三起死亡事件，死亡现场离奇诡异，居然都是意外死亡，警方通过查阅死者的电脑和手机，发现死者居然都...
沈念sama阅读 83,814评论 2赞 376
救了他两次的神仙让他今天三更去死
文/潘晓璐我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
开封第一讲书人阅读 146,427评论 0赞 330
道士缉凶录：失踪的卖姜人
文/不坏的土叔我叫张陵，是天一观的道长。经常有香客问我，道长，这世上最难降的妖魔是什么？我笑而不...
开封第一讲书人阅读 53,710评论 1赞 270
港岛之恋（遗憾婚礼）
正文为了忘掉前任，我火速办了婚礼，结果婚礼上，老公的妹妹穿的比我还像新娘。我一直安慰自己，他们只是感情好，可当我...
茶点故事阅读 62,625评论 5赞 359
恶毒庶女顶嫁案：这布局不是一般人想出来的
文/花漫我一把揭开白布。她就那样静静地躺着，像睡着了一般。火红的嫁衣衬着肌肤如雪。梳的纹丝不乱的头发上，一...
开封第一讲书人阅读 48,014评论 1赞 275
城市分裂传说
那天，我揣着相机与录音，去河边找鬼。笑死，一个胖子当着我的面吹牛，可吹牛的内容都是我干的。我是一名探鬼主播，决...
沈念sama阅读 37,511评论 3赞 390
双鸳鸯连环套：你想象不到人心有多黑
文/苍兰香墨我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
开封第一讲书人阅读 36,162评论 0赞 254
万荣杀人案实录
序言：老挝万荣一对情侣失踪，失踪者是张志新（化名）和其女友刘颖，没想到半个月后，有当地人在树林里发现了一具尸体，经...
沈念sama阅读 40,311评论 1赞 294
护林员之死
正文独居荒郊野岭守林人离奇死亡，尸身上长有42处带血的脓包…… 初始之章·张勋以下内容为张勋视角年9月15日...
茶点故事阅读 35,262评论 2赞 317
白月光启示录
正文我和宋清朗相恋三年，在试婚纱的时候发现自己被绿了。大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
茶点故事阅读 37,278评论 1赞 328
活死人
序言：一个原本活蹦乱跳的男人离奇死亡，死状恐怖，灵堂内的尸体忽然破棺而出，到底是诈尸还是另有隐情，我是刑警宁泽，带...
沈念sama阅读 32,989评论 3赞 316
日本核电站爆炸内幕
正文年R本政府宣布，位于F岛的核电站，受9级特大地震影响，放射性物质发生泄漏。R本人自食恶果不足惜，却给世界环境...
茶点故事阅读 38,583评论 3赞 303
男人毒药：我在死后第九天来索命
文/蒙蒙一、第九天我趴在偏房一处隐蔽的房顶上张望。院中可真热闹，春花似锦、人声如沸。这庄子的主人今日做“春日...
开封第一讲书人阅读 29,664评论 0赞 19
一桩弑父案，背后竟有这般阴谋
文/苍兰香墨我抬头看了看天上的太阳。三九已至，却和暖如春，着一层夹袄步出监牢的瞬间，已是汗流浃背。一阵脚步声响...
开封第一讲书人阅读 30,904评论 1赞 255
情欲美人皮
我被黑心中介骗来泰国打工，没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留，地道东北人。一个月前我还...
沈念sama阅读 42,274评论 2赞 345
代替公主和亲
正文我出身青楼，却偏偏与公主长得像，于是被迫代替她去往敌国和亲。传闻我的和亲对象是个残疾皇子，可洞房花烛夜当晚...
茶点故事阅读 41,856评论 2赞 339

链表

推荐阅读更多精彩内容