c语言

[cpp]  view plain  copy #include<stdio.h>   #include<malloc.h>      typedef int Item;//定义数据项类型   typedef struct node * PNode;//定义节点指针   //节点的定义   typedef struct node   {       Item item;//数据域       PNode next;//链域          }Node,* SList;      /*  int SL_Creat(SList *p_list,int size)  参数  p_list：指向一个链表指针，此处传入表头地址  size：要创建的链表分配的数据元素空间个数，不包含头节点  返回值  若成功返回1，否则返回0。  功能  该函数的功能是创建一个大小为size的链表并把链表的头指针赋给p_lsit所指的链表指针。    */   int SL_Creat(SList *p_list,int size)   {       PNode p=NULL;       int i;          *p_list = (SList)malloc(sizeof(Node));       if(*p_list==NULL)           return -1;       (*p_list)->next = NULL;       for(i=size;i>0;i--)       {           p = (PNode)malloc(sizeof(Node));           if(p==NULL)               return -1;           p->item = 0;           p->next = (*p_list)->next;           (*p_list)->next = p;       }       return 1;   }   /*  int SL_Insert(SList list,int pos,Item item)  参数  list：要插入数据的单链表  int：指定要插入元素的位置，从1开始计数  item:要插入的数据项  返回值  若成功返回1，否则返回-1。  功能  该函数的功能是在链表list的pos位置插入新元素，其值为item。    */   int SL_Insert(SList list,int pos,Item item)   {       PNode p,q;       int i;          p = list;       i = 0;       while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前       {           p = p->next;           i++;//i记录p指向的是第几个位置       }       if(p==NULL || i > pos-1)           return -1;       q = (Node *)malloc(sizeof(Node));//未插入节点分配内存       if(q!=NULL)//若内存分配成功，将节点插入指定位置       {           q->item = item;           q->next = p->next;           p->next = q;           return 1;       }       else       {           return -1;       }   }   /*  int SL_GetItem(SList list,int pos,Item *p_item)  参数  list：要获取数据项所在的单链表  int：指定要获取元素在单链表中的位置  p_item:指向要接收数据项的变量  返回值  若成功返回1，否则返回-1。  功能  该函数的功能是获取在链表list的pos位置的元素的数据项，其值赋给p_item所指的变量。    */   int SL_GetItem(SList list,int pos,Item *p_item)   {       PNode p;       int i;            p = list;       i = 0;       while(p!=NULL && i<pos)//将指针p移动到要返回的元素位置       {           p = p->next;           i++;//i记录p指向的是第几个位置       }       if((p==NULL)||(i>pos))       {           return -1;       }       *p_item = p->item;       return 1;   }   /*  int SL_Delete(SList list,int pos,Item * p_item)  参数  list：要删除元素所在的单链表  int：指定要删除元素在单链表中的位置  p_item:指向接收删除元素的数据项的变量  返回值  若成功返回1，否则返回-1。  功能  该函数的功能是删除在链表list的pos位置的元素，其值赋给p_item所指的变量。    */   int SL_Delete(SList list,int pos,Item * p_item)   {       PNode p,q;       int i;       p = list;       i = 0;       while(p!=NULL && i<pos-1)//将指针p移动到要插入元素位置之前       {           p = p->next;           i++;//i记录p指向的是第几个位置       }       if(p->next==NULL || i > pos-1)           return -1;       q = p->next;       p->next = q->next;       if(p_item != NULL)           *p_item = q->item;       free(q);       return 1;   }   /*  int SL_SetItem(SList list,int pos,Item item)  参数  list：要设置元素所在的单链表  int：指定要设置元素在单链表中的位置  p_item:要设置元素的数据项的值  返回值  若成功返回1，否则返回-1。  功能  该函数的功能是将链表list的pos位置的元素的数据项设置为item。    */   int SL_SetItem(SList list,int pos,Item item)   {       PNode p=NULL;       int i;       p = list;       i = 0;       while(p!=NULL && i<pos)//将指针p移动到要插入元素位置之前       {           p = p->next;           i++;//i记录p指向的是第几个位置       }       if(p==NULL || i > pos)           return -1;       p->item = item;       return 1;      }   /*  int SL_Find(SList list,int *pos,Item item)  参数  list：要查找元素所在的单链表  int：指向要存储的查得的元素的位置的变量  p_item:要查找元素的数据项的值  返回值  若成功返回1，否则返回-1。  功能  该函数的功能是在链表list中查找数据项为item的元素，将其位置值赋给pos所指的变量。    */   int SL_Find(SList list,int *pos,Item item)   {       PNode p;       int i;       p = list;       i = 0;       while(p!=NULL && p->item!=item)//将指针p移动到要插入元素位置之前       {           p = p->next;           i++;//i记录p指向的是第几个位置           if(p->item == item)           {               *pos = i; //返回查询到的位置               return 1;           }       }       return -1;     }   /*  int SL_Empty(SList list)  参数  list：要判断的单链表  返回值  若为空则返回1，否则返回 0。  功能  该函数的功能是判断链表list是否为空表。    */   int SL_Empty(SList list)   {       PNode p;       p = list;       if(p->next == NULL)           return 1;       return 0;   }   /*  int SL_Size(SList list)  参数  list：要查找的单链表  返回值  返回包含节点的个数。  功能  该函数的功能是返回链表list中节点的个数，包含头节点。    */   int SL_Size(SList list)   {       PNode p;       int i;          p = list;       i = 0;       while(p!=NULL)       {           p = p->next;           i++;                  }       return i;   }   /*  int SL_Clear(SList *p_list)  参数  p_list：指向要清除的单链表  返回值  成功返回值为1。  功能  该函数的功能是清除链表的所有节点，包含头节点。    */   int SL_Clear(SList *p_list)   {       PNode p,q;       int i;          p = *p_list;       i = 0;       while(p!=NULL)       {           q = p->next;//借助于q存储p的链域，否则释放p后无法引用           free(p);           p = q;       }       *p_list = NULL;//将所指的链表指针设为NULL              return 1;   }