数据结构作业

双向链表尾删

 双向链表的按位置插入

head.h

#ifndef __HEAD_H_
#define __HEAD_H_
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
typedef char datatype[20];
typedef struct Node
{
 union{
   int len;
   datatype data;
 };
  struct Node *next;
   struct Node *prev;
}*doublelink;
 doublelink create_head();
doublelink create_node();
void output(doublelink l);
int insert_head(doublelink l,datatype e);
int insert_rear(doublelink l,datatype e);
int delete_head(doublelink l);
int delete_rear(doublelink l);
int insert_pos(doublelink l,int pos,datatype e);

#endif

main.c

#include"head.h"
int main (int argc, const char *argv[])
{
	doublelink l=create_head();
	//头插
	int n;
	datatype e;
	printf("请输入你要输入的个数");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	  printf("请输入你要输入的值");
	  scanf("%s",e);
	  insert_head(l,e);
	}
	printf("头插后:");
	output(l);
    //尾插
    printf("请输入你要输入的个数");
	scanf("%d",&n);
	for(int i=0;i<n;i++)
	{
	  printf("请输入你要输入的值");
	  scanf("%s",e);
	  insert_rear(l,e);
	}
	printf("尾插后:");
	output(l);
     //头删
	 printf("头删后:");
     delete_head(l);
	 output(l);
      //尾删
	  printf("尾删后");
	  delete_rear(l);
	  output(l);
	  //按位置插入
	   int pos;
	   printf("请输入你要插入的位置");
	   scanf("%d",&pos);
	   printf("请输入你要插入的数");
	   scanf("%s",e);
        insert_pos(l,pos,e);
		output(l);
	return 0;
}

text.c

#include"head.h"
/*
 * function:    创建双向链表头结点
 * @param [ in] 
 * @param [out] 
 * @return      成功返回地址失败返回ＮＵＬＬ
 */
 doublelink create_head()
{
doublelink l=(doublelink)malloc(sizeof(struct Node));
  if(l==NULL)
   return NULL;
  l->len=0;
  l->next=NULL;
  l->prev=NULL;
  return l;
}
/*
 * function:    创建双向链表普通结点
 * @param [ in] 
 * @param [out] 
 * @return      成功返回地址失败返回NULL
 */
doublelink create_node()
{
doublelink p=(doublelink)malloc(sizeof(struct Node));
if(p==NULL)
return NULL;
strcpy(p->data,"");
p->next=NULL;
p->prev=NULL;
  return p;
}
/*
 * function:    双向链表的遍历
 * @param [ in] 
 * @param [out] 
 * @return 无返回     
 */
void output(doublelink l)
{
if(l==NULL||l->len==0)
{
	printf("遍历失败\n");
 return;
}
  puts("正向遍历");
  doublelink p=l;
  while(p->next!=NULL)
{
  p=p->next;
  printf("%s\t",p->data);
}
  puts("\n逆向遍历:");
   while(p->prev!=NULL)
{
   printf("%s\t",p->data);
    p=p->prev;
}
puts("");
}

/*
 * function:    头插
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int insert_head(doublelink l,datatype e)
{
   if(l==NULL)
   {
	   printf("插入失败\n");
    return -1;
   }
    doublelink s=create_node();
       strcpy(s->data,e);
	   s->next=l->next;
	   s->prev=l;
	   if(l->next!=NULL)
	   {
	   l->next->prev=s;
	   }
	   l->next=s;
	   l->len++;
}
/*
 * function:    尾插
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int insert_rear(doublelink l,datatype e)
{
if(l==NULL)
{
printf("插入失败\n");
return -1;
}
doublelink p=l;
while(p->next!=NULL)
{
 p=p->next;
}
doublelink s=create_node();
if(s==NULL)
	return -1;
	strcpy(s->data,e);
	p->next=s;
	s->prev=p;
	l->len++;
}
/*
 * function:    头删
 * @param [ in] 链表
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int delete_head(doublelink l)
{
  if(l==NULL||l->len==0)
  {
   printf("删除失败\n");
   return -1;
  }
  doublelink q=l->next;
  l->next=q->next;
  if(q->next==NULL)
  {
     q->next->prev=l;
  }
  free(q);
  q=NULL;
  l->len--;
}
/*
 * function:    尾删
 * @param [ in] 
 * @param [out] 
 * @return      
 */
int delete_rear(doublelink l)
{
if(l==NULL||l->len==0)
{
printf("删除失败\n");
return -1;
}
 doublelink p=l->next;
  while(p->next!=NULL)
{
 p=p->next;
}
 p->prev->next=NULL; 
 free(p);
	p=NULL;
 l->len--;
}
/*
 * function:    按位置插入
 * @param [ in] 
 * @param [out] 
 * @return      成功返回0失败返回-1
 */
int insert_pos(doublelink l,int pos,datatype e)
{
 if(l==NULL||pos<1||pos>l->len+1)
 {
  printf("插入失败\n");
 }
 doublelink p=l;
  for(int i=0;i<pos-1;i++)
  {
    p=p->next;
  }
  doublelink s=create_node();
  if(s==NULL)
  return -1;
 strcpy(s->data,e);
  s->next=p->next;
  s->prev=p;
  p->next->prev=s;
  p->next=s;
  l->len++;

}