学习日志0724

学习日志 姓名:  王森 日期: 07.24

 

 

 

 

今日学习任务

 

  1. 无表头链表
  2. 带表头链表

日任务完成情况

 

(详细说明本日任务是否按计划完成,开发的代码量)

  1. 无表头链表
  2. 带表头链表

日开发中出现的问题汇总

 

自己个人未能熟练掌握C语言的学习,可能在编写程序与代码阅读中存在一些问题。由于时间安排出现偏差所以学习任务也与之间预计的发生偏差

 

 

日未解决问题

 

日开发收获

自己上个学期曾经复习过C语言,但是看书与实践差很远,趁此机会能够再捡起C语言很开心,可以让大学的学习连贯起来

 

自我评

 

(是否按开发规范完成既定任务,需要改进的地方,与他人合作效果等)

 

 

基本能够跟上老师的教学进度,其中一些需要记忆的东西有点多,需要加深记忆。还有要回顾以前所学习的知识,将所学知识综合起来。

其他

 

 

 

 

 

 

代码如下:

 

#include<stdio.h>

#include<stdlib.h>

 

struct node

{

    int num;

    struct node *next;

};

 

typedef struct node Node;

typedef Node * Link;

 

enum node_node

{

    LINK_EMPTY,

    SUCCESS,

    FAIL,

    DELETE_SUCCESS,

    DELETE_FAIL,

    RESEVER_SUCCESS,

    RESEVER_FAIL

};

 

void creat_Link(Link *head)

{

    *head = NULL;

}

 

void insert_head_node(Link newnode,Link *head)

{

    if( *head == NULL)

    {

        newnode->next = NULL;

*head = newnode;

    }

    else

    {

        newnode->next = *head;

*head = newnode;

    }

}

void display_link(Link head)

{

    Link temp = head;

    while(temp != NULL)

    {

       printf("%d\n",temp->num);

       temp = temp->next;

    }

}

 

void insert_tail_node(Link newnode, Link *head)

{

    Link temp2 = *head;

    if( *head == NULL)

    {

        newnode->next = NULL;

*head = newnode;

    }

    else

    {

        while( temp2->next != NULL)

        {

           temp2 = temp2->next;

        }

        newnode->next = NULL;

temp2->next = newnode;

    }

}

int insert_mid_node(Link newnode,Link *head,int num)

{

    if( *head == NULL)

    {

        return LINK_EMPTY;

    }

    else

    {

        Link temp3 = *head;

while( temp3 != NULL)

{

    if(temp3->num == num)

    {

        newnode->next = temp3->next;

temp3->next = newnode;

return SUCCESS;

    }

temp3 = temp3->next;

}

return FAIL;

    }

}

 

int delete_node(Link *head,int num)

{

    Link temp = *head;

    if( *head == NULL)

    {

        return LINK_EMPTY;

    }

 

    while( *head != NULL)

    {

        if( temp->next == NULL)

{

    temp = temp->next;

    free(temp);

    temp = NULL;

    return DELETE_SUCCESS;

}

else

{

    Link p = temp;

    temp = temp->next;

    if(temp->num == num)

    {

        p->next = temp->next;

free(temp);

temp = NULL;

return DELETE_SUCCESS;

    }

    p = temp;

    temp = temp->next;

}

    }

    return DELETE_FAIL;

}

 

int resever_node(Link *head)

{

    if( *head == NULL || (*head)->next == NULL)

    {

        return RESEVER_FAIL;

    }

    

    Link p = *head;

    Link s = p->next;

    Link t = s->next;

    

    while( t != NULL )

    {

         s->next = p;

 p = s;

 s = t;

 t = t->next;

    }

    s->next = p;

    (*head)->next = NULL;

    *head = s;

    return RESEVER_SUCCESS;

}

int main()

{

    int i;

    Link head;

    Link newnode;

 

    creat_Link(&head);

    for(i = 0 ; i < 10 ; i++)

    {

        newnode = (Link)malloc(sizeof(Node));

newnode->num = i + 1;

insert_head_node(newnode,&head);

//insert_tail_node(newnode,&head);

    }

    display_link(head);

    printf("-----------------------\n");

   // delete_node(&head,5);

    

    resever_node(&head);

    display_link(head);

    #if 0

    printf("-----------------------\n");

    newnode = (Link)malloc(sizeof(Node));

    newnode->num = 100;

 

    if(insert_mid_node(newnode,&head,5) == SUCCESS)

    {

        display_link(head);

    }

    else

    {

        printf("link is full or not find\n");

    }

    #endif

 

    return 0;

}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值