c語言實現單鏈表的基本操作：建立、列印、刪除、插入、逆序。僅供學習之用還需不斷完善,有待讀者自己研究

#include <stdio.h>
#include <stdlib.h>


typedef struct stu
{
	int data; //資料
	struct stu *next; //指向下一節點的指標
}node;

node *creat(int n)//建立連結串列
{
    node *head,*p1,*p2;
    int i;
    head=p1=p2=(node *)malloc(sizeof(node));//建立節點
    for(i=0;i<n;i++)//利用for語句實現節點數目限制
    {
        if(p2->next!=NULL)
        {
			scanf("%d",&p1->data);
			p2->next=p1;//p2->next儲存p1,p2指向最後一個節點
			p2=p1;
			p1=(node *)malloc(sizeof(node));//建立下一個節點
        }
    }
    p2->next=NULL;
    return head;
}

void print(node *head)//列印連結串列
{
    node *p=head;
    while(p!=NULL)//節點不為空
    {
        printf("%d\n",p->data);//輸出節點
        p=p->next;//指向下一個節點
    }
}

node *search(node *head,int data)//查詢資料
{
    node *p=head;
    for(;p!=NULL;p=p->next)//遍歷整個連結串列
    {
        if(data==p->data)//對比資料
        printf("%3d,%3d\n",p,p->data);//輸出地址和資料
    }
}

node *insert(node *head,int n)//節點插入
{
	int n_1=1;
	node *p1=head,*p2;
	node *s=(node *)malloc(sizeof(node));//建立新節點
	printf("輸入插入的資料:");
	scanf("%d",&s->data);
	while(n_1!=n)//對比節點
	{
		p2=p1;//p2儲存p1位置
		p1=p1->next;//p1後移
		n_1++;//節點計數
	}
	if(n_1==n)
	{
		if(head==p1)//表頭
		{
            s->next=head;//修改head和新節點指標關係
            head=s;
		}
		else//表間
		{
            s->next=p1;//修改新節點和p1,p2的指標關係
            p2->next=s;
		}
	}
	return head;
}

/*node *insert(node *head,int data)
{
	node *p1=head,*p2;
	node *s=(node *)malloc(sizeof(node));//建立新節點
	printf("輸入插入的資料:");
	scanf("%d",&s->data);
	while(p1->data!=data)//對比資料域
	{
		p2=p1;//p2儲存p1位置
		p1=p1->next;//p1後移
	}
	if(p1->data=data)
	{
		if(head==p1)//表頭
		{
            s->next=head;//修改head和新節點指標關係
            head=s;
		}
		else//表間
		{
            s->next=p1;//修改新節點和p1,p2的指標關係
            p2->next=s;
		}

	}
	return head;
}*/

node *del(node *head,int n)//刪除節點
{
    int n_1=1;
    node *p1=head,*p2=NULL;
    while(n_1!=n)//對比節點
	{
		p2=p1;//p2儲存p1的位置
		p1=p1->next;//p1後移
		n_1++;//節點計數
	}
	if(n_1==n)
	{
		if(p1==head)//表頭
		{
			head=p1->next;//head指向第二個節點,孤立表頭
			free(p1);//釋放孤立出來的節點(即從記憶體中刪除)
		}
		else
		{
            p2->next=p1->next;//孤立出要刪除的節點
            free(p1);//釋放孤立出的節點(即要刪除的節點)
		}
	}
	return head;
}

/*node *del(node *head,int data)
{
    node *p1=head,*p2;
    while(p1->data!=data)//對比資料域
	{
		p2=p1;//p2儲存p1位置
		p1=p1->next;//p1後移
	}
	if(p1->data==data)
	{
		if(p1==head)//表頭
		{
			head=p1->next;//head指向第二個節點,孤立表頭
			free(p1);//釋放孤立出來的節點(即從記憶體中刪除)
		}
		else
		{
            p2->next=p1->next;//孤立出要刪除的節點
            free(p1);//釋放孤立出的節點(即要刪除的節點)
		}
	}
	return head;
}*/

void del_a(node *head)//刪除連結串列
{
    node *tmp,*p=head;
    while(p!=NULL)
    {
        tmp=p;//tmp儲存d位置
        p=p->next;//p指向下一個節點
        free(tmp);//釋放節點
    }
    head=NULL;
}

node *reverse(node *head)//逆序連結串列
{
    node *p1,*p2,*p3;
    if(head==NULL||head->next==NULL)
    return head;
    p2=head;//指向第一個節點
    p1=head->next;//指向第二個節點
    head->next=NULL;//第一個節點後繼置空
    while(p1!=NULL)
    {
        p3=p2;//p3指向p2位置
        p2=p1;//p2指向p1位置
        p1=p1->next;//p1指向下一個節點
        p2->next=p3;//逆序節點
    }
    head=p2;//頭指標指向逆序後的第一個節點
    return head;
}

/*node *reverse(node *head)
{
	node *p1,*p2,*p3;
	if(head == NULL || head->next == NULL)
    return head;

	p1=head;//指向第一個節點
	p2=head->next;//指向第二個節點
	head->next=NULL;
	while(p2!=NULL)
	{
		p3=p2->next;//將下一個節點儲存下來
		p2->next=p1;//將當前節點的下一節點置為前節點
		p1=p2;//將當前節點儲存為前一節點
		p2=p3;//將當前節點置為下一節點
	}
	head=p1;
	return head;
}*/

int main()
{
    int n,n1,n2;
    node *p,*p2;
    FILE *fp;
    fp=fopen("file.txt","w+");
    while(1)
    {
        printf("1 建立一個連結串列\n2 插入一個節點\n3 刪除一個節點\n4 儲存到文字file.txt\n5 刪除整個連結串列\n6 查詢資料\n7 逆序連結串列\n8 列印連結串列\n");
        scanf("%d",&n);
        switch(n)
        {
		case 1:
            printf("輸入五個節點資訊:\n");
            p=creat(5);
            printf("\n");
            print(p);
            break;
		case 2:
            printf("在那個節點之前插入:");
            scanf("%d",&n1);
            p=insert(p,n1);
            printf("\n");
            print(p);
            break;
		case 3:
            printf("刪除那個節點:");
            scanf("%d",&n1);
            p=del(p,n1);
            printf("\n");
            print(p);
            break;
        case 4:
            printf("儲存到文字file.txt\n");
            p2=p;
            for(;p2!=NULL;p2=p2->next)
            fprintf(fp,"%5d",p2->data);
            fclose(fp);
            break;
		case 5:
            printf("刪除整個連結串列\n");
            del_a(p);
            break;
        case 6:
            printf("查詢的資料：");
            scanf("%d",&n2);
            search(p,n2);
            break;
        case 7:
            printf("逆序連結串列\n");
            p=reverse(p);
            print(p);
            break;
        case 8:
            printf("輸出連結串列\n");
            print(p);
            break;

        }
    }

}