Question

数据结构课程设计报告：删除以L为头结点的单链表中值为k的所有结点并输出单链表长度＿＿

求源代码和使用的各种程序，求摘要

Answer 1

//删除以L为头结点的单链表中值为k的所有结点并输出单链表长度


#include "stdafx.h"
#include "stdio.h"
#include "malloc.h"

typedef struct lnode
{
	int data;
	lnode *next;
}node,*link;

void creatlink(link &L)
{
	int a;
	link p=L;
	printf("输入链表的值：\n");
	scanf("%d",&a);
	while(a!=0)
	{
		p=(link)malloc(sizeof(node));
		p->data=a;
		p->next=L;
		L=p;
		scanf("%d",&a);
	}
}



int length_delete(link &L,int k)
{
	int count=1;
	link p=L->next;
	while(p)
	{
		if(p->data==k)
		{
			L->next=p->next;
			free(p);
		}
		printf("%d ",L->data);
		L=L->next;	
		p=L->next;
		count++;
	}
	return count;
}


主函数：

//删除以L为头结点的单链表中值为k的所有结点并输出单链表长度


#include "stdafx.h"
#include "stdio.h"
#include "malloc.h"

typedef struct lnode
{
	int data;
	lnode *next;
}node,*link;

void creatlink(link &L)
{
	int a;
	link p=L;
	printf("输入链表的值：\n");
	scanf("%d",&a);
	while(a!=0)
	{
		p=(link)malloc(sizeof(node));
		p->data=a;
		p->next=L;
		L=p;
		scanf("%d",&a);
	}
}



int length_delete(link &L,int k)
{
	int count=1;
	link p=L->next;
	while(p)
	{
		if(p->data==k)
		{
			L->next=p->next;
			free(p);
		}
		printf("%d ",L->data);
		L=L->next;	
		p=L->next;
		count++;
	}
	return count;
}

刚刚现写的，希望能帮到你~：）

Answer 2

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

typedef int ElementType;    //    假设数据是int类型的（可以自己更改） 
typedef struct table
{
    ElementType data;
    struct table *next;
}List, Node;

void Error(const char *msg)
{
    printf("%s\n", msg);
    system("pause");
    exit(0);
}

int IsEmpty(const List *L)
{
    return L->next==NULL;
}

Node* CreateNode(ElementType X)                //    创建值为X的新的结点 
{
    Node *p = (List*) malloc(sizeof(*p));
    if(NULL == p)
        Error("No more memory!");
    p->data = X;
    p->next = NULL;    
    return p;
}

void Save(const ElementType X, List *L)        //    在链表末尾接入值为X的新结点 
{
    List *p = L;
    while(NULL != p->next)
        p = p->next;
    Node *newNode = CreateNode(X);
    p->next = newNode;
}

Node* FindPre(const ElementType X, List *L)    //    找到值为X的结点的前驱结点（删除操作需要） 
{
    List *p = L;
    while(NULL != p->next)
    {
        if(p->next->data == X)
            return p;    
        p = p->next;
    }
    return NULL;
}            
 
int GetListLength(const List *L)    //    获取链表长度 
{
    int length = 0;
    List *p = L->next;
    while(p != NULL)
    {
        ++length;
        p = p->next;
    }
    return length;
}

void Delete(const ElementType X, List *L)    //    删除链表中值为X的结点 
{
    int length = GetListLength(L);
    printf("Delete data %d\n", X);
    while(length--)
    {
        List *p = L;    
        Node *pre = FindPre(X, p);
        if(NULL == pre)
            break;
            
        Node *tmp = pre->next;
        pre->next = tmp->next;
        free(tmp);
    }
}

void PrintList(const List *L)        //    打印链表信息 
{
    if(IsEmpty(L))
        Error("Empty List!");
        
    List *p = L->next;
    while(p != NULL)
    {
        printf("%d ", p->data);
        p = p->next;
    }
    printf("\tList's length is %d\n", GetListLength(L));
} 
 
int main()
{
    List *L1 = CreateNode(0);    //    创建头结点 
    
    int data[] = {1, 3, 5, 2, 3, 9, 0, 4, 3, 6};
    for(int i = 0; i < 10; i++)
        Save(data[i], L1);
    PrintList(L1);        
    Delete(3, L1);    
    PrintList(L1);
        
    return 0;
}

Answer 3

链表删除节点帮写代码 私信

Answer 4

主函数