[数据结构与算法]第二周周报

叮叮咚！
这周学习了链表的有关操作，下面就是具体代码。

#include<stdio.h>
#include<stdlib.h>
typedef struct Pnode
{	
  int data;	
  struct Pnode * next;
}*pnode,node;
int iccount;
//链表的创建 
pnode create()
{
	pnode head,cur,temp;
	int number;	
	printf("你想创建一个多长的链表：");	                      scanf("%d",&number);
	head=(pnode)malloc(sizeof(node));	t
	emp=head;	
	for(int i=0;i<number;i++)
	{		
	   cur=(pnode)malloc(sizeof(node));		
	   scanf("%d",&cur->data);		
	   cur->next=NULL;		
	   temp->next=cur;		t
	   emp=cur;	
	  }
	return head; }
//插入链表 
void insert(pnode head)
{	
	  pnode temp,cur;
	  int number;	
	  printf("你要插到第几个数之后：");	     scanf("%d",&number);	
	  temp=head->next;	
	  printf("你想插入的数是："); 
   	  for(int i=0;i<number;i++)	
   	  {		
   	     temp=temp->next;	
   	  }	
   	  cur=(pnode)malloc(sizeof(node));	
   	  scanf("%d",&cur->data);	
   	  cur->next=temp->next;	
   	  temp->next=cur;	
   	  iccount++;
   	  }
 //只头插使用 
void insert1(pnode head)
   {	
   	  pnode cur;	
   	  printf("输入你想插入的数：");	
   	  cur=(pnode) malloc (sizeof(node));	
   	  scanf("%d",&cur->data);	
   	  cur->next=head->next;	
   	  head->next=cur;	
   	  iccount++;}
//只尾插使用
void insert3(pnode head)
 {	
   pnode cur,temp;	
   temp=head->next;	
   printf("想插入什么数字：");	
   for(int i=0;temp->next!=NULL;i++)	
     {		
   	    temp=temp->next;	
   	  }	
   	  cur=(pnode)malloc(sizeof(node));	
   	 scanf("%d",&cur->data);	
   	  cur->next=NULL;	
   	  temp->next=cur;	
      iccount++;} 
//逆置链表 
pnode reverse (pnode head)
{	
    pnode prev,temp,cur;	
    prev=NULL;	
    cur=head->next;	
    while(cur)	
    {		
         temp=cur->next;		
         cur->next=prev;		
         prev=cur;		
         cur=temp;	
     }	
     pnode pnew=(pnode)malloc(sizeof(node));	
     pnew->next=prev;	
     head=pnew;	
     return head;
     }
//删除链表 
void Delete(pnode head)
{	
   pnode temp,cur;	
   int number;	
   printf("你要删除第几个数：");	
   scanf("%d",&number);	
   temp=head;	
   cur=temp;	
   for(int i=0;i<number;i++)	
   {	    
      temp=cur;		
      cur=cur->next;	    
   }	
   temp->next=cur->next;	
   free(cur);    
   iccount--; 
   }
   //搜索 
   void reserch(pnode head)
   {	
     pnode temp=head;	
     int number;	
     printf("你要搜索第几个数字呢：");	    scanf("%d",&number);   
     for(int i=0;i<number;i++)	
     {		
       temp=temp->next;	
     }	
     printf("%d",temp->data);
}
//修改 
void redefine(pnode head)
{	
  pnode temp=head,cur;	
  int number;	
  printf("你要修改第几个数呢？ ：");	
  scanf("%d",&number);	
  printf("你要修改为多少呢：");	
  for(int i=0;i<number-1;i++)	
  {		
    temp=temp->next;	
  }	
  cur=(pnode)malloc(sizeof(node));	
  scanf("%d",&cur->data);	
  cur->next=temp->next->next;	
  temp->next=cur;  
  } 
//输出链表 
void print(pnode head)
{	
  pnode temp;	
  temp=head->next;	
  if(head!=NULL)	
  do	
  {		
    printf("%d ",temp->data);		
    temp=temp->next;	
  }
  while(temp!=NULL);
}
//主函数 
int main()
{   
  pnode head;	
  head=create();	
  //insert(head);	
  //insert1(head);	
  //insert3(head); 	
  //reserch(head);	
  redefine(head);	
  //Delete(head);	
  //head=reverse(head);	
  print(head);	
  return 0;
}