c/c++语言开发共享线性表的C语言实现

函数声明头文件:function.h

  #define true 1  #define false 0    /* 定义链表的数据类型为int型 */  typedef int datatype;  /*线性表的单链表存储结构*/  typedef struct l_node  {      /*声明数据域*/      datatype data;      /*声明指针域*/      struct l_node *next;  }l_node, *link_list;    /* 判断第i个元素是否存在   * 若存在,把该元素的值赋给*e,并返回true   * 若不存在,返回false   * 参数head为单链表的头指针  */  int get_elem(link_list head, int i, datatype *e);      /* 在带头结点的单链线性表head中,在第i个位置之前插入元素e   * 参数head是单链表的头指针  */  int list_insert_posision(link_list head, int i,datatype e);      /* 在带头结点的单链线性表head中,删除第i个元素,并由e返回其值   * 参数head是单链表的头指针头指针  */  int list_delete_position(link_list head, int i, datatype *e);      /* 创建新的链表,并插入输入的n个元素(插入元素的位置为1)   * 参数head为链表的头指针   * 参数n为插入元素的个数  */  void create_list(link_list head, int n);      /* 将两个链表并为一个有序链表   * 参数head_a为链表a的头指针(元素按非递减排列)   * 参数head_b为链表b的头指针(元素按非递减排列)   * 参数head_c为合成链的头指针  */  void merge_list(link_list head_a, link_list head_b, link_list head_c);    /* 若链表为空,返回true,否则返回false   * 参数head为链表的头指针  */    int list_empty(link_list head);    /* 获取链表的长度 */  int list_length(link_list head);      /*在表中查找第k个元素,若找到,返回该元素的指针   * 否则返回空指针null   * 参数head为单链表的头指针  */  link_list list_locate(link_list head, int k);      /* 遍历单链表 */  void list_print(link_list head);      /* 在表中查找第一个值为k的结点   * 若找到返回位置索引(从1开始)   * 否则,返回0  */    int list_locate_pos(link_list head, datatype k);      /* 销毁链表 */  void list_destory(link_list head);

函数实现文件:implementation.c

  #include  #include  #include"function.h"    int get_elem(link_list head, int i, datatype *e)  {      /* 初始化第一个结点 */      link_list p = null;      p = head -> next;      /* 计数器 */      int j = 1;      /* 指针向后查找,直到p指向第i个元素或者p为空 */      while(p && j < i )      {          p = p -> next;          j += 1;      }      /* 若l为空 或 j > i,说明不存在*/       if (!p || j > i)      {          return false;      }      /* 否则说明找到第i个元素 */      *e = p -> data;       return true;  }        int list_insert_posision(link_list head,int i, datatype e)  {      /* 单链表的第一个结点 */      link_list p = null;      p = head;      /* 初始化计数器 */      int j = 0;      /* 指针向后查找,直到指针指向第(i-1)个元素或者p为空 */      while( p && (j < i - 1) )      {          p = p -> next;          j += 1;      }      /* 若i小于1或者i大于链表的changdu */      if ( !p || (j > i - 1) )      {          return false;      }      /* 插入元素 */      /* 生成新结点 */      link_list new_node = (link_list) malloc(sizeof(l_node));      new_node -> data = e;      /* 改变指针域 */      new_node -> next = p -> next;      p -> next = new_node;      return true;  }      int list_delete_position(link_list head, int i, datatype *e)  {      /* 初始化第一个结点p */      link_list p = null;      p = head;      /* 计数器 */      int j = 0;      /* 指针向后查找,直到指针指向第(i-1)个元素或者p为空 */      while( p -> next && j < i - 1)      {          p = p -> next;          j += 1;      }      /* 若i小于1或者i大于链表的长度 */      if ( !(p -> next) || j > i - 1 )      {          return false;      }      /* 返回其值 */      *e = p -> next -> data;      /* 删除结点 */      link_list q = p -> next;      p -> next = q -> next;      free(q);      return true;  }    void create_list(link_list head, int n)  {      int i = 0;      /* 初始化头指针 */      head -> next = null;      for (i = 0; i < n; i++)      {          /* 新建结点 */          link_list p = (link_list) malloc(sizeof(l_node));          /* 输入结点值 */          scanf("%d",&(p -> data));          /* 改变指针域 */          p -> next = head -> next;          head -> next = p;      }    }      void merge_list(link_list head_a, link_list head_b, link_list head_c)  {      /* 用l_a的头结点作为合成链表l_c的头结点 */      head_c = head_a;      link_list pa, pb, pc;      pa = head_a -> next;      pb = head_b -> next;      /* pc为合成链的尾指针 */      pc = head_c;      while(pa && pb)      {          if(pa -> data <= pb -> data)          {              pc -> next = pa;              pc = pa;              pa = pa -> next;          }          else          {              pc -> next = pb;              pc = pb;              pb = pb -> next;          }      }      /* 插入剩余段 */      pc -> next = pa?pa:pb;      /* 释放链表b的根节点 */      free(head_b);  }          int list_empty(link_list head)  {      if (head -> next == null)          return true;      else          return false;  }      int list_length(link_list head)  {      /* 计数器 */      int count = 0;      link_list p = head -> next;      while(p)      {          count += 1;          p = p -> next;      }      return count;  }        link_list list_locate(link_list head, int k)  {      /* 单链表的第一个结点 */      link_list p = head -> next;      /* 计数器 */      int i = 1;      while(p && i < k)      {          p = p -> next;          i += 1;      }      /* 存在第k个元素,且指针p指向该元素 */      if (p && i == k)      {          return p;      } return null;  }      void list_print(link_list head)  {      printf("打印单链表n");      link_list p = head -> next;      while(p)      {          printf("%dn", p -> data);          p = p -> next;      }  }      int list_locate_pos(link_list head, datatype k)  {      /* 指针p指向链表的第一个结点 */      link_list p = head -> next;      /* 计数器 */      int i = 1;      while(p)      {          if(p -> data == k)              return i;          p = p -> next;          i += 1;      }      return 0;  }    void list_destory(link_list head)  {      while(head)      {          link_list p = head;          head = head -> next;          free(p);      }    }