链表c语言删除结点（C语言如何删除链表头节点）

本文目录

• C语言如何删除链表头节点
• c语言 删除链表的某个节点
• c语言 删除链表头节点 望大神指教
• c语言中删除链表中的一个节点
• 【C语言编程】写一个函数del，删除动态链表中指定的结点
• C语言，单向链表 不知道前驱指针，如何删除某一节点 情况考虑详尽一些！
• C语言关于链表删除某个节点的问题，不知道写法，麻烦指点
• 创建链表，并删除链表中指定的结点的数据，用C语言实现

C语言如何删除链表头节点

这种删除方法是头节点存放值的，这样可以清楚的看到是否删除掉了头节点。

用p保存头节点  p=head;

head指向下一个节点，成为新的头节点 head=p-》next;

释放原来的头节点  free(p);

#include《iostream》#include《stdio.h》#include 《stdlib.h》 void printList(struct node *head);struct node* delHead(struct node *head);struct node{    int data;    struct node* next;};int main(){      int i;    struct node *tail,*head,*p;    //尾插法插入数据     p=(struct node*)malloc(sizeof(struct node));    p-》data=0;    tail=head=p;    tail-》next=NULL;    for(i=1;i《10;i++){        p=(struct node*)malloc(sizeof(struct node));        tail-》next=p;        p-》data=i;        p-》next=NULL;        tail=p;    }    printList(head);    head=delHead(head);      printList(head);      system("pause");      return 0;}//删除头结点 struct node* delHead(struct node *head){     struct node *p = head;      head=p-》next;      free(p);       return head;}//打印链表 void printList(struct node *head){     struct node *p = head;    while (p != NULL){          printf("%i ", p-》data);        p = p-》next;    }    printf("\n");}

c语言 删除链表的某个节点

temp=p;p=p-》next;temp-》next=NULL;这三句存在问题，temp=p,让temp指向p所指向的节点,p=p-》next，p指向后移temp-》next=NULL,让temp的后继为空，这里出了问题，链表从temp指向的节点断开,相当于删除p之后的所有节点。应该先判断p是不是最后节点if(p-》next==NULL)如果是，只好去找p的前趋pre，让pre-》next=NULL,free(p)如果不是最后节点，将p的后继节点数值域复制给p，然后将p的后继节点删除,等同与删除pp-》data=p-》next-》data;p-》next=p-》next-》next;free(p);

c语言 删除链表头节点 望大神指教

1、对于有头结点(该结点不存储数据)的链表，删除某个结点容易操作。

int EraseNode(LIST *head,type data) {    LIST *q,*p;    for(p = head; p-》next; p = p-》next) {        if(p-》next-》data == data) { /* 满足删除条件 */            q = p-》next;            p-》next = q-》next;            free(q);            return 1;        }    }    return 0; /* 没有找到满足条件的结点，失败返回 */｝

2、对于没有头结点的链表，操作方法有些不同。

LIST *EraseNode(LIST *head,type data) { /* 返回链表头指针 */    LIST *q,*p;    if(head-》data == data) { /* 先处理头结点 */        q = head;        p = q-》next;        free(q);        return p;    }    for(p = head; p-》next; p = p-》next) {        if(p-》next-》data == data) { /* 满足删除条件 */            q = p-》next;            p-》next = q-》next;            free(q);            return head;        }    }    return head; /* 没有找到满足条件的结点，失败返回 */｝

c语言中删除链表中的一个节点

temp=p;p=p-》next;temp-》next=NULL;这三句存在问题，temp=p,让temp指向p所指向的节点,p=p-》next，p指向后移temp-》next=NULL,让temp的后继为空，这里出了问题，链表从temp指向的节点断开,相当于删除p之后的所有节点。应该先判断p是不是最后节点if(p-》next==NULL)如果是，只好去找p的前趋pre，让pre-》next=NULL,free(p)如果不是最后节点，将p的后继节点数值域复制给p，然后将p的后继节点删除,等同与删除pp-》data=p-》next-》data;p-》next=p-》next-》next;free(p);

【C语言编程】写一个函数del，删除动态链表中指定的结点

　　#include 《stdio.h》　　#include 《malloc.h》　　#include 《conio.h》　　typedef struct node //定义节点　　{　　 int value;　　 struct node* next;　 　}note; note* head = NULL;　　void del (note** head, int k)//删除链表　　{　　 note* pp;　　 note* pt;　 　note* pq;　 　pp = *head;　 　if ((*head)-》value == k)//如果头结点的值等于k，删除头结点　 　{　 　*head = (*head)-》next;　 　return;　 　}　 　while(pp-》value != k)　 　{　 　pt = pp;　 　pq = pp-》next;　 　pp = pq;　 　} pt-》next = pp-》next;//删除结点　　}　　void insert(note** head, int q)//建立链表　　{　　 note* pp;　　 note* pt;　 　note* p = (note*)malloc(sizeof(note));　 　p-》value = q;　 　p-》next = NULL;　　 pp = *head;　 　if (*head==NULL)　 　{　 　*head=p;　 　return;　 　}　 　while(pp-》next!=NULL)　 　{　 　pt = pp-》next;　 　pp = pt;　 　} pp-》next = p;　　}　　void print(note* head)//打印链表　　{　 　note* pp;　 　while(head!=NULL)　　 {　 　printf("%d ", head-》value);　 　pp = head-》next;　 　head = pp;　 　}　　}　　int main()　　{　 　int i;　 　int n,k,value;　 　scanf("%d %d",&n, &k);　 　for(i=0; i《n; i++)　 　{　 　scanf("%d", &value);　 　insert(&head, value); //把head的地址传过去　 　}　 　del(&head, k);　　 print(head);　　 getch();//随意按个键退出界面　　 return 0; }

C语言，单向链表 不知道前驱指针，如何删除某一节点 情况考虑详尽一些！

p非尾结点：用p的下一节点q代替p（p-》data=q-》data，p-》next=q-》next），然后删除q节点。p是尾结点：从头结点开始遍历整个链表直到倒数第二个节点q，令q-》next=NULL，然后删除p节点。

C语言关于链表删除某个节点的问题，不知道写法，麻烦指点

struct node *delete(struct node* head)//删除函数{printf("请输入要删除的学生姓名");char k;scanf("%s", k);struct node *pre = NULL;struct node *q   = head;while (q) {if (strcmp(q-》data.name, k) == 0){if (pre)pre-》next = q-》next;else head = q-》next;free(q);break;}pre = q;q = q-》next;    }return head;}

创建链表，并删除链表中指定的结点的数据，用C语言实现

#include 《stdio.h》#include 《time.h》#include 《stdlib.h》

typedef struct node{ int a; struct node *next;} NODE;

void main(){ NODE * create(), *head; NODE * SearchNode(NODE *head, int n); void display(NODE *head); NODE * DeleteNode(NODE *head, int n); int n;  head = create(); if (head != NULL) {  printf ("链表内容：\n");  display(head);  printf ("输入要删除的结点：");  scanf ("%d", &n);  head = DeleteNode(head, n);  if (head != NULL)   display(head);  else   printf ("链表被删除空了！\n"); } else  printf ("链表为空！\n");}

NODE * create(){ NODE *head, *p, *q; int a;  head = q = NULL; srand ((unsigned) time (NULL)); while (1) {  a = rand () % 100;  if (a != 30)  {   p = (NODE *) malloc (sizeof (NODE));   p-》a = a;   if (head == NULL)    head = p;   else    q-》next = p;   q = p;  }  else if (30 == a)   break; } if (q != NULL)  q-》next = NULL;  return head;}

void display(NODE *head){ NODE *h;  h = head; while (h != NULL) {  printf ("%3d", h-》a);  h = h-》next; } putchar (10);}

NODE * SearchNode(NODE *head, int n){ NODE *prev, *h;  h = head; while (h != NULL && h-》a != n) {  prev = h;  h = h-》next; }  return prev;}

NODE *DeleteNode(NODE *head, int n){ int count = 0, flag = 0, num = 0; NODE *prev, *h;  h = head; while (h != NULL) {  if (h-》a == n)   count++;  h = h-》next;  num++; } if (count == 0) {  printf ("抱歉，没有找到要删除的结点！\n");  exit (0); } else {  if (num == count)   count--;  while (head-》a == n && count != 0)  {   h = head;   head = head-》next;   free (h);   count--;    flag = 1;  }  if (count != 0 )  {   while (count--)   {    prev = SearchNode(head, n);    h = prev-》next;    prev-》next = h-》next;    free (h);   }  }  else if (head-》a == n)  {   printf ("链表被删除空了！\n");   free (head);   exit (1);  } }  return head;}