有头结点的单链表,用尾插法导入数据。
#include<bits/stdc++.h> using namespace std; struct node{ int data; struct node *Next; }; typedef struct node Node; void tailinsert(int data,Node *L){ Node *node = (Node*)malloc(sizeof(Node)); node->data = data; node->Next = NULL; if(L->data==0){ L->Next = node; L->data++; } else{ Node *temp = L->Next; while(temp->Next!=NULL){ temp = temp->Next; } temp->Next = node; L->data++; } } void printlist(Node *L){ Node *temp = L->Next; if(temp==NULL){ printf("Link list is empty\n"); return; } while(temp!=NULL){ printf("%d ",temp->data); temp = temp->Next; } printf("\n"); } void deletenode(int data,Node *L){ Node *temp = L; Node *t; while(temp->Next!=NULL){ if(temp->Next->data==data){ t = temp->Next; temp->Next = t->Next; t->Next = NULL; free(t); L->data--; continue; } temp = temp->Next; } } int main() { Node *headnode = (Node*)malloc(sizeof(headnode)); Node *head = headnode; head->data = 0; head->Next = NULL; int n,x,del; cin >> n; for(int i=0;i<n;i++){ cin >> x; tailinsert(x,head); } cin >> del; deletenode(del,head); printlist(head); return 0; }
0.0分
0 人评分
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:603 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:575 |
【明明的随机数】 (C语言代码)浏览:787 |
1157题解浏览:715 |
C语言程序设计教程(第三版)课后习题11.1 (C语言代码)浏览:488 |
GC的苦恼 (C语言代码)浏览:621 |
数列问题 (C语言代码)浏览:1022 |
整除的尾数 (C语言代码)浏览:814 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:673 |
小O的乘积 (C++代码)浏览:754 |