链表学习 代码

原创 2015年07月08日 13:41:22


#include<stdio.h>
#include<stdlib.h>
struct node{
      int data;
      struct node *next;
};
typedef struct node  list_t;
/*--------------------------
  * 遍历链表,
  * 参数  链表头
  * 注意:表头元素是否有意义
   --------------------------*/
void list_disp(list_t *head)
{
 
   list_t *p=head->next;
  // list_t *p=head;
   while(p!=NULL)
    {
       printf(" %d\n",p->data);
       p=p->next;
    }
}
/*---------------------------
 * 查找链表元素
 * 参数:链表头,查找元素
 * 函数返回值:int 返回查找标志 flag
 * 注意:先遍历 在过程查找
 * --------------------------*/
int list_find(list_t *head,int value)
{
  int flag=1;
  list_t  *p;
  p=head;
  while(p!=NULL)
    {
     if(p->data==value)
      {
        flag=0;
        printf("found : %d\n",p->data);
        break;  //跳出while循环,结束查找
      }
     p=p->next;
    }
  return flag;
}
/*---------------------------------
 *  删除链表中指定的value
 *  函数参数:表头,删除的值
 *  函数返回值:空
 *  注意:建立两个有顺序链表指针pre p.遍历查找删除的元素
 *  (依次移动pre,p).pre->next=p->next
 *  --------------------------------*/
void list_delete(list_t *head,int value)
{
    list_t *p;
    p=head;
    list_t *pre=head;
    while(p!=NULL)
    {
     if(p->data==value)
      {
        printf("delete %d\n",p->data);
        pre->next=p->next;
        break;
      }
     else
      {
        pre=p;
        p=p->next;
      }
    }
}
/*------------------------------------
 * 在链表中插入数据
 * 函数参数:表头,插入值,函数返回值类型:空
 * 注意:新建结点,初始化节点,
 *       开始或表尾,复制节点
 *       表中,有序插入
 * ---------------------------------*/
void list_insert(list_t*head,int value)
{  
    list_t *newnode=(list_t*)malloc(sizeof(list_t)),*p,*pre;
    newnode->data=value;
    newnode->next=NULL;
    p=head->next;
    pre=head;
    while(p!=NULL)
     { 
        if(p->data>newnode->data)
          {
           printf("insert : %d\n",newnode->data);
           newnode->next = p;
           pre->next=newnode;
           break;
          }
        else
          {
          pre=p;
          p=p->next;
         
          }
    
      }
    if(p==NULL)
    {
      pre->next=newnode;

    }
   
}
/*-------------------------------
 *从尾部查找第k个结点
 *函数返回值为 int 函数参数:表头,位置k
 *注意:新建链表指针*p,*q
 *          0~k-1     k-NULL
 *     p     0           1
 *     q     1           1
 *                步数
 * -----------------------------*/
int  search_k_form_tail(list_t *head,int k)
{
  list_t *p=head,*q=head;
  int i=0;
  while(p!=NULL)
  {
    if(i<k)
    {
     p= p->next;
     i++;
    }
  else
    {
     p=p->next;
     q=q->next;
    }
  }
   return q->data;
}
/*-------------------------
 *查找链表中间结点
 *函数参数 表头,函数返回值类型int
 *注意:遍历链表,计算总数
 *      通过次数控制移动
 * ------------------------*/
int  list_find_mid(list_t *head)
{  int i=0;
   list_t *p=head;
   while(p!=NULL)
   {
      i++;
      p=p->next;
   }
   p=head;
   for(i=i/2;i>0;i--)  
       {
          p=p->next;
       }
   return p->data;
  
}
/*
 新建节点,初始化节点,明确指向
 函数返回值类型 list_t *   堆中分配内存
list_t *list_insert_nohead(list_t *head,int value)
{
   list_t *n1=(list_t*)malloc(sizeof(list_t));
   list_t *n2=(list_t*)malloc(sizeof(list_t));
   n1->data=5;
   n2->data=1;
   head->next=n1;
   n1->next=NULL;
   n2->next=head;
   head=n2;
   return head;
}
*/
int main(int argc ,char *argv[])
{   
    int k_value,k_m_value;
    list_t * head = (list_t*)malloc(sizeof(list_t));
    head->next=NULL;
  
    list_insert(head,1);
    list_insert(head,2);
    list_insert(head,3);
    list_insert(head,4);
    list_insert(head,10);
    list_insert(head,6);
    list_insert(head,7);
    list_insert(head,8);
    list_insert(head,9);
    list_disp(head);
   
    k_m_value=list_find_mid(head);
    printf("k_m_value=%d\n",k_m_value);
    k_value=search_k_form_tail(head,4);
    printf("k_value=%d\n",k_value);
    list_delete(head,2);
    list_disp(head);
    list_find(head,5);
    list_insert(head,2);
    list_disp(head);
   /*有头
   list_t *head=(list_t *)malloc(sizeof(list_t));
   head->next=NULL;
   head->data=3;
   head=list_insert_nohead(head,0);
   list_disp(head);
  */
   return 0;
}



数据结构学习之单向链表[附Java实现代码]

个人博客 阅读原文 //开始挑战数据结构 ^_^ 什么是链表 概念 链表是一种物理存储单元上非连续/非顺序的存储结构. 节点 概念 所谓链表即是由多个节点组...

数据结构学习二 数据结构之链表代码版【创建,遍历,删除,插入】

代码:/******动态链表的建立、删除、插入的完整程序*****/ #include "stdio.h" #include "string.h" #include "stdlib....

链表c代码实现

  • 2017年10月22日 15:55
  • 783KB
  • 下载

链表代码text文档

  • 2015年04月06日 15:28
  • 6KB
  • 下载

hlist哈希链表的实现--C代码实现程序

hlist 哈希链表的实现--C代码实现程序(用户态)。在前面已经对哈希链表进行了全面的讲解,包括哈希链表的定义,哈希链表的哈希函数以及怎么处理哈希碰撞问题。如果不是很熟悉哈希链表的一些的概念的可以先...

单向链表操作类模板实现代码

  • 2017年09月19日 15:57
  • 3KB
  • 下载

数据结构链表代码

  • 2014年01月04日 03:19
  • 206KB
  • 下载

左神的书——《程序员代码面试指南》之删除链表的倒数第k个节点 c++实现

题目: //删除单链表中倒数第k个节点。 思路: //首先先找到这个节点,分别利用两个指针,pFast和pSlow,让pFast先走k步,(如果k大于链表的长度直接返回空)再两者同时移动,直到...

链表的代码

  • 2013年06月18日 18:25
  • 729KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:链表学习 代码
举报原因:
原因补充:

(最多只允许输入30个字)