单链表

雨点打透心脏的1/2处 2023-03-14 13:12 28阅读 0赞

一图在手，万题无忧。数学题是这样，算法题也是这样。

typedef struct Node
    {
    	DataType data;
    	struct Node *next;
    }SLNode;
    
    //初始化 
    void ListInitiate(SLNode **head)
    {
    	*head = (SLNode *)malloc(sizeof(SLNode));
    	(*head)->next = NULL; 
     } 
     //求当前数据元素个数
     int ListLength(SLNode *head)
     {
     	SLNode *p = head;
     	int size = 0;
     	while(p->next!=NULL)
     	{
     		p = p->next;
     		size++;
    	 }
    	return size;
      } 
    //插入数据
    int ListInsert(SLNode *head,int i, DataType x) 
    {
    	SLNode *p,*q;
    	int j;
    	p = head;
    	j = -1;
    	while(p->next!=NULL&&j<i-1)
    	{
    		p=p->next;
    		j++;
    	}
    	if(j!=i-1)
    	{
    		printf("插入元素位置参数有误！\n");
    		return 0;
    	}
    	q = (SLNode *)malloc(sizeof(SLNode));
    	q->data = x;
    	q->next = p->next;
    	p->next =q;
    	return 1;
    }
    //删除元素
    int ListDelete(SLNode *head,int i,DataType *x)
    {
    	SLNode *p,*s;
    	int j;
    	p= head;
    	j = -1;
    	while(p->next!=NULL&&p->next->next!=NULL&&j<i-1)
    	{
    		p = p->next;
    		j++;
    	}
    	if(j!=i-1)
    	{
    		printf("删除元素位置参数有误！\n");
    		return 0;
    	}
    	s = p->next;
    	*x = s->data;
    	p->next = p->next->next;
    	free(s);
    	return 1; 
     } 
     //取数据元素
     int ListGet(SLNode *head,int i,DataType *x)
     {
     	SLNode *p;
     	int j;
     	p=head;
     	j=-1;
     	while(p->next!=NULL&&j<i)
     	{
     		p = p->next;
     		j++;
    	 }
    	if(j!=i)
    	{
    		printf("取元素位置参数有误！\n");
    		return 0;
    	}
    	*x = p->data;
    	return 1;
      } 
      //撤销单链表
      void Destroy(SLNode **head)
      {
      	SLNode *p,*p1;
      	p = *head;
      	while(p!=NULL)
    	{
    	 p1 = p;
    	 p = p->next;
    	 free(p1);  
       } 
       *head = NULL;
    }

测试：

#include<stdio.h>
    #include<malloc.h>
    typedef int DataType;
    #include "list.h"
    
    int main()
    {
    	SLNode *head;
    	int i,x;
    	ListInitiate(&head);
    	for(i=0;i<10;i++)
    	{
    		ListInsert(head,i,i+1);
    	}
    	ListDelete(head,4,&x);
    	for(i=0;i<ListLength(head);i++)
    	{
    		ListGet(head,i,&x);
    		printf("%d ",x);
    	}
    	Destroy(&head);
    	return 0;
     }